An 86-year- old woman with a history of recurrent bronchitis and giant cell arteritis presented for new onset, cyclic and migratory erythematous nodules associated with fatigue and weight loss. Although a systemic vasculitis was initially suspected, elevated inflammatory markers and symptoms persisted despite aggressive corticosteroid therapy. Excisional biopsy of one nodule showed dense suppurative and granulomatous inflammation that was rife with acid-fast bacilli. The patient was urgently admitted for empiric treatment of disseminated mycobacterial infection. Although T-SPOT Tuberculosis testing and direct mycobacterial PCR were negative, mass spectrometry demonstrated Mycobacterium chelonae. The patient was treated with a macrolide and quinolone combination regimen and then discharged to a rehabilitation facility.