Numerous studies have associated Buruli ulcer (BU) disease with disturbed aquatic habitats; however, the natural reservoir, distribution, and transmission of the pathogen, Mycobacterium ulcerans, remain unknown. To better understand the role of aquatic plants in the ecology of this disease, a large-scale survey was conducted in waterbodies of variable flow throughout three regions of Ghana, Africa. Our objectives were to characterize plant communities and identify potential relationships with M. ulcerans and other mycolactone-producing mycobacteria (MPM). Waterbodies with M. ulcerans had significantly different aquatic plant communities, with submerged terrestrial plants identified as indicators of M. ulcerans presence. Mycobacterium ulcerans and MPM were detected on 14 plant taxa in emergent zones from both lotic and lentic waterbodies in endemic regions; however, M. ulcerans was not detected in the non-endemic Volta region. These findings support the hypothesis that plants provide substrate for M. ulcerans colonization and could act as potential indicators for disease risk. These findings also suggest that M. ulcerans is a widespread environmental bacteria species, but that it is absent or reduced in regions of low disease incidence. A better understanding is needed regarding the mechanistic associations among aquatic plants and M. ulcerans for identifying the mode of transmission of BU disease.