Platanus mexicana is a dominant arboreal species of riparian ecosystems. These ecosystems are associated with altitudinal gradients that can generate genetic differences in the species, especially in the extremes of the distribution. However, studies on the altitudinal effect on genetic variation to riparian species are scarce. In Mexico, the population of P. mexicana along the Colipa River (Veracruz State) grows below its reported minimum altitude range, possibly the lowest where this tree grows. This suggests that altitude might be an important factor in population genetics differentiation. We examined the genetic variation and population structuring at four sites with different altitudes (70, 200, 600 and 1700 m a.s.l.) using ten inter-simple sequence repeats (ISSR) markers. The highest value for Shannon index and Nei's gene diversity was obtained at 1700 m a.s.l. (He = 0.27, Ne = 1.47, I = 0.42) and polymorphism reached the top value at the middle altitude (% p = 88.57). Analysis of molecular variance (AMOVA) and STRUCTURE analysis indicated intrapopulation genetic differentiation. The arithmetic average (UPGMA) dendrogram identified 70 m a.s.l. as the most genetically distant site. The genetic structuring resulted from limited gene flow and genetic drift. This is the first report of genetic variation in populations of P. mexicana in Mexico. This research highlights its importance as a dominant species, and its ecological and evolutionary implications in altitudinal gradients of riparian ecosystems.