This study examines the phylogenetic relationships and population genetics of Anolis heterodermus lizard populations from the Eastern and Central Cordilleras of Colombia. DNA sequence analysis of mitochondrial and nuclear genes reveals three independently evolving lineages within A. heterodermus. Divergence between these lineages exceeds that between recognized species in the A. heterodermus series. Population genetics analysis of two populations from the Eastern Cordillera identifies two management units. The diversification of lineages dates back to the Miocene-Pleistocene, coinciding with major geological and climatic events in northern South America. Given habitat loss, conservation measures are needed for the identified evolutionary significant units and management units.