Phlebotomine sand flies are vectors of Leishmania that are acquired by the female sand fly during blood feeding on an infected mammal. Leishmania parasites develop exclusively in the gut lumen during their residence in the insect before transmission to a suitable host during the next blood feed. Female phlebotomine sand flies are blood feeding insects but their life style of visiting plants as well as animals, and the propensity for larvae to feed on detritus including animal faeces means that the insect host and parasite are exposed to a range of microorganisms. Thus, the sand fly microbiota may interact with the developing Leishmania population in the gut. The aim of the study was to investigate and identify the bacterial diversity associated with wild adult female Lutzomyia sand flies from different geographical locations in the New World. The bacterial phylotypes recovered from 16S rRNA gene clone libraries obtained from wild caught adult female Lutzomyia sand flies were estimated from direct band sequencing after denaturing gradient gel electrophoresis of bacterial 16 rRNA gene fragments. These results confirm that the Lutzomyia sand flies contain a limited array of bacterial phylotypes across several divisions. Several potential plant-related bacterial sequences were detected including Erwinia sp. and putative Ralstonia sp. from two sand fly species sampled from 3 geographically separated regions in Brazil. Identification of putative human pathogens also demonstrated the potential for sand flies to act as vectors of bacterial pathogens of medical importance in addition to their role in Leishmania transmission.