We describe two cases of musculoskeletal nontuberculous mycobacterial (NTM) infection resulting in undesirable outcomes. These organisms can be difficult to identify and treat, potentially leading to significant morbidity. NTM should remain on the differential for culture negative bone and joint infections, especially with a prior surgical history or environmentally-acquired injuries.