Anastrepha ludens (Loew) (Diptera: Tephritidae), the Mexican fruit fly, is a major pest of citrus and mango. It has a wide distribution in Mexico and Central America, with infestations occurring in Texas, California, and Florida with origins believed to have been centered in northeastern Mexico. This research evaluates the utility of a sequence-based approach for two mitochondrial (COI and ND6) gene regions. We use these markers to examine genetic diversity, estimate population structure, and identify diagnostic information for A. ludens populations. We analyzed 543 individuals from 67 geographic collections and found one predominant haplotype occurring in the majority of specimens. We observed 68 haplotypes in all and see differences among haplotypes belonging to northern and southern collections. Mexico haplotypes differ by few bases possibly as a result of a recent bottleneck event. In contrast to the hypothesis suggesting northeastern Mexico as the origin of this species, we see that specimens from two southern collections show high genetic variability delineating three mitochondrial groups. These data suggest that Central America is the origin for A. ludens.We show that COI and ND6 are useful for phylogeographic studies of A. ludens.