We present a phylogenetic analysis of teiid lizards based on partitioned and combined analyses of 12S and 16S mitochondrial DNA sequences, and morphological and ultrastructural characters. There were some divergences between 12S and 16S cladograms, but phylogenetic analyses of the combined molecular data corroborated the monophyly of Tupinambinae, Teiinae, and "cnemidophorines", with high support values. The total combined analysis (molecules+morphology) produced similar results, with well-supported Teiinae and "cnemidophorines". We present an evolutionary scenario for the evolution of Teiidae, based on molecular dating of evolutionary events using Bayesian methods, ancestral areas analysis, the fossil record, the geographic distribution of genera, and environmental and geologic changes during the Tertiary. According to this scenario, (1) all current teiid genera, except Aspidoscelis, originated in isolation in South America; (2) most teiid genera originated during the Eocene, a period characterized by savanna expansion in South America; and (3) Cnemidophorus originated in South America, after which some populations dispersed to Central America during the Late Miocene.