A 25-yr-old Diana monkey (Cercopithecus diana) with a 1.5-yr history of chronic colitis and diarrhea was found to have disseminated granulomatous disease with intralesional acid fast bacilli. Bacilli were identified as Mycobacterium genavense by polymerase chain reaction, sequencing of the 16S-23S ribosomal RNA intergenic spacer (ITS) gene, and mycolic acid analysis by high-performance liquid chromatography. Mycobacterium genavense is a common cause of mycobacteriosis in free-ranging and captive birds. In addition, recognition of opportunistic infection in human immunodeficiency virus–positive patients is increasing. Disease manifestations of M. genavense are similar to Mycobacterium avium complex (MAC) and include fever, wasting, and diarrhea with disseminated disease. Similar clinical signs and lesions were observed in this monkey. Mycobacterium genavense should be considered as a differential for disseminated mycobacterial disease in nonhuman primates as this agent can mimic MAC and related mycobacteria.