Fruit flies are the most economically important group of phytophagous flies worldwide. Whereas the ecological role of bacteria associated with tephritid fruit fly species of the genera Bactrocera and Ceratitis has been demonstrated, the diversity of the bacterial community in Anastrepha has been poorly characterized. This study represents the first comprehensive analysis of the bacterial community in the gut of larvae and adults of Anastrepha ludens, A. obliqua, A. serpentina, and A. striata using 454 pyrosequencing. A total of four phyla, seven classes, 11 families, and 27 bacterial genera were identified. Proteobacteria was the most represented phylum, followed by Firmicutes, Actinobacteria, and Deinococcus-Thermus. The genera Citrobacter, Enterobacter, Escherichia, Klebsiella, and Raoultella were dominant in all samples analyzed. In general, the bacterial community diversity in adult flies was higher in species with a broader diet breadth than species with a restricted number of hosts, whereas it was also higher in adults versus larvae. Differences in bacterial communities in adults might be determined by the number of fruit species infested. Lastly, the predictive functional profile analysis suggested that community members may participate in metabolic pathways related to membrane transport and metabolism of carbohydrates, amino acids, cofactors, and lipids. These results provide the basis for the study of unexplored functional roles of bacteria in this insect group.