We report two patients with systemic rheumatic disease being treated with steroids whose cases were complicated by subcutaneous nodules. In both, clinical and histological features suggested cutaneous infection and M. chelonae was isolated from skin specimens. Antibiotic therapy in both and surgery in one led to healing after a prolonged course. A review of the literature and our experience with these two patients suggest that rheumatic patients on steroid therapy are at risk of infection with these unusual pathogens. Knowledge of the risk factors and the distinctive picture of cutaneous mycobacteriosis should improve its diagnosis and therapy.