To document and update the mosquito species of Tabasco, Mexico, field collection trips were conducted in the two physiographic regions of Tabasco: the coastal plain of the southern gulf and the mountains of Chiapas and Guatemala. Mosquitoes were collected as immature and adult stages during the dry and rainy seasons from 2014 through 2015. Additionally, the Reference Collection of Arthropods of Medical Importance (CAIM-InDRE) containing mosquitoes of Tabasco was reexamined. In total, 4,913 specimens were collected and examined, which are divided into seven tribes, 18 genera, 27 subgenera, and 104 species. Of these, one genus (Shannoniana Lane and Cerqueira), two subgenera (Georgecraigius Reinert, Harbach and Kitching, and Carrollia Lutz), and 21 species are new records for the mosquito fauna of Tabasco. Culex metempsytus Dyar is a new record for Mexico and Wyeomyia jocosa (Dyar and Knab) is removed from the Mexican mosquito fauna. Seventeen species historically reported were not found in the field collections conducted here. Taxonomic notes, new distribution limits, and comments about the medical importance of species of mosquitoes of Tabasco are discussed. Tabasco is the second state in Mexico with the largest mosquito richness (104 species), followed by Veracruz with 139 species.