The genus Adelomyrmex is a group of myrmecine ants, occurring primarily in rotten wood and leaf litter of tropical rain and cloud forests. In this paper, we describe Adelomyrmex dorae sp. nov. Garcia-Martinez 2017 based on several morphological characters assessed by a parsimony analysis. Based on morphology, A. dorae may be recognized by the smooth and shiny spots on the genae and the slightly sinuous but somewhat longitudinally oriented rugae on the lateral and dorsal faces of the pronotum. We sampled several habitats in central Veracruz, including tropical montane cloud forest fragments, coffee plantations, cattle pastures and human settlements. This species seems restricted to remnants of riparian vegetation. Although Mexico has a relatively well-known myrmecofauna, the sampling of ecologically important ecosystems, such as riparian remnants, could result in the discovery of new species.