Phlebotomine sand flies are vectors of the protozoan parasite Leishmania spp. Although the intestinal microbiota is involved in a wide range of biological and physiological processes and has the potential to alter vector competence, little is known about the impact of host species and environment on the gut microbiome. To address this issue, a comparative analysis of the microbiota of sand fly vector populations of Leishmania major and L. tropica in a mixed focus of cutaneous leishmaniasis in Tunisia was performed. Bacterial 16S rRNA gene amplification and Illumina MiSeq sequencing were used to characterize and compare the overall bacterial and fungal composition of field-collected sand flies: Phlebotomus papatasi, Ph. perniciosus, Ph. riouxi, and Ph. sergenti. Thirty-eight bacterial genera belonging to five phyla were identified in 117 female specimens. The similarities and differences between the microbiome data from different samples collected from three collections were determined using principal coordinate analysis (PCoA). Substantial variations in the bacterial composition were found between geographically distinct populations of the same sand fly species, but not between different species at the same location, suggesting that the microbiota content was structured according to environmental factors rather than host species. These findings suggest that host phylogeny may play a minor role in determining the insect gut microbiota, and its potential to affect the transmission of the Leishmania parasite appear to be very low. These results highlight the need for further studies to decode sand fly Leishmania-microbiota interactions, as even the same bacterial species, such as Enterococcus faecalis, can exert completely opposite effects when confronted with different pathogens within various host insects and vice versa.