Background: non-tuberculous mycobacteria (NTM) infect humans and animals and have a critical confounding effect on the diagnosis of bovine tuberculosis. The Official Mexican Standard (Norma Oficial Mexicana, NOM-ZOO-031-1995) for food safety regulates Mycobacterium bovis in cattle, but not the NTM species. The study’s objective was to isolate and identify the NTM present in condemned bovine lymph nodes in a slaughterhouse, characterize the histological lesions, and correlate bacteriological and microscopic findings with the antemortem tuberculin skin test. Methods: from 528 cattle, one or two pooled samples of lymph nodes from each animal were cultured for Mycobacteria spp. and processed for histopathology. Results: mycobacteria were isolated from 54/528 (10.2%) of the condemned lymph nodes; 25/54 (46.2%) of these isolates were NTM; 4 bacteriological cultures with fungal contamination were discarded. Granulomatous and pyogranulomatous inflammation were present in 6/21 (28.6%) and 7/21 (33.3%) of the NTM-positive lymph nodes, respectively. The species of NTM associated with granulomatous lymphadenitis were M. scrofulaceum, M. triviale, M. terrae, and M. szulgai, while those causing pyogranulomatous lesions were M. szulgai, M. kansasii, M. phlei, and M. scrofulaceum. Conclusions: the NTM infections can cause false-positive results in the tuberculin test because of cross immune reactivity and interference with the postmortem identification of M. bovis in cattle.