Aphids (Hemiptera: Aphididae) have been the focus of several studies with respect to their interactions with inherited symbionts, but bacterial communities of most aphid species are still poorly characterized. In this research, we used bar-coded pyrosequencing to characterize bacterial communities in aphids. Specifically, we examined the diversity of bacteria in two obligately parthenogenetic aphid species (the melon aphid, Aphis gossypii, and the cardamom aphid, Pentalonia caladii) cocolonizing two plant species (taro, Colocasia esculenta, and ginger, Alpinia purpurata) across four Hawaiian Islands (Hawaii, Kauai, Maui, and Oahu). Results from this study revealed that heritable symbionts dominated the bacterial communities for both aphid species. The bacterial communities differed significantly between the two species, and A. gossypii harbored a more diverse bacterial community than P. caladii. The bacterial communities also differed across aphid populations sampled from the different islands; however, communities did not differ between aphids collected from the two host plants.