The intolerable burden of malaria has for too long plagued humanity and the prospect of eradicating malaria is an optimistic, but reachable, target in the 21(st) century. However, extensive knowledge is needed about the spatial structure of mosquito populations in order to develop effective interventions against malaria transmission. We hypothesized that the microbiota associated with a mosquito reflects acquisition of bacteria in different environments. By analyzing the whole-body bacterial flora of An. gambiae mosquitoes from Burkina Faso by 16 S amplicon sequencing, we found that the different environments gave each mosquito a specific bacterial profile. In addition, the bacterial profiles provided precise and predicting information on the spatial dynamics of the mosquito population as a whole and showed that the mosquitoes formed clear local populations within a meta-population network. We believe that using microbiotas as proxies for population structures will greatly aid improving the performance of vector interventions around the world.