To contribute to the knowledge of the myrmecofauna of Mexico and Veracruz State, we conducted collections in soil, litter, and herbaceous-shrubby vegetation using different capture techniques. The specimens were deposited in the Entomological Collection of the Instituto de Ecología (Xalapa, Veracruz, Mexico). We report for the first time the presence of 21 species and one subspecies for Veracruz State, of which six are new records for Mexico. The number of species known from Mexico increased to 978 and from Veracruz to 331, suggesting that although this state is one of the most studied, its inventory of species is not yet fully known.