Mycobacterium fortuitum, of the class of nontuberculous mycobacteria, rarely causes cervical lymphadenopathy and head and neck masses. However, we treated a woman with a neck mass that was indeed caused by a mycobacterial infection. Our case is unique in that prompt recognition of the infection and treatment with antimicrobials averted surgery. Generally, both antibiotics and surgery are recommended, and in rare instances, infections can resolve with antibiotics alone. Nontuberculous M fortuitum infection should be included in the differential diagnosis of cervical masses, particularly in immunocompromised patients or those for whom standard antibiotics are not effective for treating abscess or lymphadenitis.