The Guatemalan potato moth, Tecia solanivora (Povolny) (Lepidoptera: Gelechiidae), is the most important insect pest of potato, Solanum tuberosum L., worldwide. Larvae attack tubers and are difficult to control. The insect has been characterized by microsatellites and the cytochrome b mitochondrial gene. However, the studies used populations from S. tuberosum and no data are available for populations on other species of potatoes. We used mitochondrial gene markers cytochrome oxydase I and cytochrome b to analyze phylogeography of T. solanivora from S. tuberosum and S. phureja from Antioquia, Boyacá, Nariño, and Norte de Santander regions of Colombia, demonstrating the species was genetically structured and no genetic differentiation was found between the two hosts. The Tajima-Nei test showed the population from Boyacá where most potatoes are produced in Colombia was the only one with recent expansion. The divergence (expansion) time of T. solanivora populations from Boyacá occurred 180,000 years ago according to mismatch distribution analysis. Sequences of cytochrome b from Genbank from Canary Islands, Colombia, Costa Rica, Ecuador, Guatemala, and Venezuela showed T. solanivora genetically structured as reported elsewhere. Populations under recent expansion are from Colombia, Ecuador, and Venezuela according to the Tajima-Nei test. Mismatch distribution analysis showed divergence in Guatemala occurred 1.5 million years ago, followed by Costa Rica at 1.38 million years, and Venezuela, Ecuador, and Colombia 388,000 years ago. Results coincided with reports of invasion patterns of the species from Central to South America after the species originated in Guatemala.