We conducted a study of the two main populations of free-living Scarlet Macaws (Ara macao) in Costa Rica to detect the causal agents of avian tuberculosis using noninvasive techniques. We analyzed 83 fecal samples collected between February and May 2016 from the central and southern Pacific areas in the country. Using PCR, we first amplified the 16S region of the ribosomal RNA, common to all Mycobacterium species. Then, products from the insertion sequence IS901 and from a 155-base pair DNA fragment evidenced the presence of the avian pathogenic Mycobacterium avium subsp. avium strain and a Mycobacterium genavense strain, respectively. Seven of 38 (18%) samples collected in the central Pacific area were positive for Mycobacterium spp. and 3 of 38 (8%) were positive for M. genavense, with one sample amplifying regions for both. Two of the 45 (4%) samples collected in the south Pacific area of Costa Rica were positive to M. a. avium. Our detection of avian tuberculosis pathogens in free-living Scarlet Macaws suggests that free-living macaws could excrete in their feces M. genavense, bird-pathogenic M. a. avium, and possibly other Mycobacteria (not detected in our study).