This study aimed to isolate nontuberculous mycobacterial species from environmental samples obtained from some selected communities in Ghana. To optimize decontamination, spiked environmental samples were used to evaluate four decontamination solutions and supplemented media, after which the best decontamination solution and media were used for the actual analysis. The isolates obtained were identified on the basis of specific genetic sequences, including heat shock protein 65, IS2404, IS2606, rpoB, and the ketoreductase gene, as needed. Among the methods evaluated, decontamination with 1 M NaOH followed by 5% oxalic acid gave the highest rate of recovery of mycobacteria (50.0%) and the lowest rate of contamination (15.6%). The cultivation medium that supported the highest rate of recovery of mycobacteria was polymyxin B-amphotericin B-nalidixic acid-trimethoprim-azlocillin-supplemented medium (34.4%), followed by isoniazid-supplemented medium (28.1%). Among the 139 samples cultivated in the main analysis, 58 (41.7%) yielded mycobacterial growth, 70 (50.4%) had no growth, and 11 (7.9%) had all inoculated tubes contaminated. A total of 25 different mycobacterial species were identified. Fifteen species (60%) were slowly growing (e.g., Mycobacterium ulcerans, Mycobacterium avium, Mycobacterium mantenii, and Mycobacterium malmoense), and 10 (40%) were rapidly growing (e.g., Mycobacterium chelonae, Mycobacterium fortuitum, and Mycobacterium abscessus). The occurrence of mycobacterial species in the various environmental samples analyzed was as follows: soil, 16 species (43.2%); vegetation, 14 species (38.0%); water, 3 species (8.0%); moss, 2 species (5.4%); snail, 1 species (2.7%); fungi, 1 species (2.7%). This study is the first to report on the isolation of M. ulcerans and other medically relevant nontuberculous mycobacteria from different environmental sources in Ghana. Diseases caused by mycobacterial species other than those that cause tuberculosis and leprosy are increasing. Control is difficult because the current understanding of how the organisms are spread and where they live in the environment is limited, although this information is needed to design preventive measures. Growing these organisms from the environment is also difficult, because the culture medium becomes overgrown with other bacteria that also live in the environment, such as in soil and water. We aimed to improve the methods for growing these organisms from environmental sources, such as soil and water samples, for better understanding of important mycobacterial ecology.