Mycobacterium chelonae is a species of mycobacteria that can be found ubiquitously in the environment. It can be found in soil, water, and in aquatic animals. Infections with this pathogen usually involve the soft tissues, eyes, bones, and skin. We present the case of a recurrence of a sporotrichoid cutaneous infection by M. chelonae in an immunocompromised 31-year-old woman with systemic lupus erythematosus. The patient originally developed a swelling of her right foot followed by a sporotrichoid pattern of infection on her right lower leg. A susceptibility profile was established, and treatment with linezolid and clarithromycin was administered for 8 months, in accordance with guidelines from the American Thoracic Society. The patient was clear of new lesions for approximately 1 month before noting a re-emergence. Treatment with linezolid and clarithromycin was re-initiated with subsequent improvement. This case underlines the need for prolonged treatment of this infection in patients with an immunocompromised status.