To document the diversity and distribution of mosquito species inhabiting the Mexican state of Tamaulipas, 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. 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. In total, 3,931 specimens were collected. These represent the two Culicidae subfamilies Anophelinae and Culicinae, 10 tribes, 17 genera, 27 subgenera, 80 named species, and 2 undescribed species. Of these, 3 tribes, 6 genera, 7 subgenera, and 20 species are new records for the mosquito fauna of Tamaulipas. Fourteen species recorded in the historical records were not found in collections made for this study. Taxonomic notes, new distribution limits, and comments about the medical importance of some of the species collected are reported.