Mosquito bacterial communities are essential in mosquito biology, and knowing the factors shaping these bacterial communities is critical to their application in mosquito-borne disease control. This study investigated how the larval environment influences the bacterial communities of larval stages of two container-dwelling mosquito species, Aedes triseriatus, and Aedes japonicus. Larval and water samples were collected from tree holes and used tires at two study sites, and their bacteria characterized through MiSeq sequencing of the 16S rRNA gene. Bacterial richness was highest in Ae. japonicus, intermediate in Ae. triseriatus, and lowest in water samples. Dysgonomonas was the dominant bacterial taxa in Ae. triseriatus larvae; the unclassified Comamonadaceae was dominant in water samples from waste tires, while Mycobacterium and Carnobacterium, dominated Ae. japonicus. The two mosquito species harbored distinct bacterial communities that were different from those of the water samples. The bacterial communities also clustered by habitat type (used tires vs. tree holes) and study site. These findings demonstrate that host species, and the larval sampling environment are important determinants of a significant component of bacterial community composition and diversity in mosquito larvae and that the mosquito body may select for microbes that are generally rare in the larval environment.