As part of our routine surveillance for arboviruses transmitted by Aedes (Stegomyia) aegypti (L.) (Diptera: Culicidae) in Yucatán State, México, we regularly monitor the mosquito fauna that occurs in the region. In this study, immature and adult mosquitoes were collected at 60 study sites (including residential premises, churches, tourist areas, cemeteries, forested areas, and garbage dump sites) in Yucatán State from Jul 2014 to Dec 2015. In total, 4,062 larvae, 344 pupae, and 3,812 adults representing 7 genera and 27 species were collected. Three species had never before been identified in Yucatán State, and these are Aedes (Ochlerotatus) euplocamus Dyar & Knab, Aedes (Protomacleaya) podographicus Dyar & Knab, and Culex (Culex) declarator Dyar & Knab. The identification of these 3 species brings the current total of mosquito species recognized in Yucatán State to 52 (with 11 genera). Many of the mosquitoes collected in this study were temporally and spatially associated with Ae. aegypti.