The fast-growing nontuberculous mycobacterial species Mycobacterium chelonae was isolated from six captive South African clawed frogs (Xenopus laevis) with chronic weight loss and nonhealing ulcerative skin lesions. Three of the M. chelonae isolates were evaluated to confirm the species identification using polymerase chain reaction restriction analysis. Disease associated with M. chelonae is reported mainly in people and in fish. To our knowledge, this is the first report of disease associated with M. chelonae in a colony of captive Xenopus sp.