To document the diversity and distribution of mosquitoes inhabiting the Mexican state of Nuevo León, collection trips were conducted to all physiographic regions (Grand Northamerican Plains, Coastal Plain of North Gulf, and Sierra Madre Oriental) and subregions across the state. A total of 3,176 specimens were collected. Additionally, we re-examined mosquito specimens in two Mexican entomological collections: The Collection of Insects and Mites of Medical Importance and the Collection of Arthropods of Medical Importance. These represent the two culicid subfamilies Anophelinae and Culicinae, 8 tribes, 12 genera, 25 subgenera, and 64 named species. Of these, 1 tribe, 2 genera, 5 subgenera, and 14 species are new records for the mosquito fauna of Nuevo León. Three undescribed species were collected. Two are described in this study: Aedes (Ochlerotatus) amateuri Ortega & Zavortink n. sp., and Aedes (Protomacleaya) lewnielseni Ortega & Zavortink n. sp. The third belongs to the genus Wyeomyia. Twelve species previously recorded from Nuevo León were not collected during this study. Taxonomic notes, new distribution limits, and comments about the medical importance of some species are reported.