The systematic relationships of snakes in the Lampropeltis mexicana complex (L. mexicana, L. alterna, and L. ruthveni) are poorly known despite several taxonomic studies over the last 80 years. Mitochondrial DNA sequences were used to infer the phylogeny of the L. mexicana complex. At least one representative sample from the nine currently recognized species of Lampropeltis was sequenced. Our results suggest that a deep basal split resulted in the divergence of two groups of Lampropeltis, with one group occupying the upland areas of western United States and most of western and central Mexico, and the other northeastern Mexico and the lowland areas of the southern United States. Results also revealed that the L. mexicana complex and Lampropeltis triangulum are polyphyletic, with taxa from both groups nested together in deeply divergent northern and southern clades. These results are incongruent with previous hypotheses of phylogenetic relationships based on morphology, and suggest that morphological characters shared among the various tri-colored Lampropeltis (e.g., hemipenal structure and tri-colored pattern) may be diYcult to interpret phylogenetically.