Scincid lizards in the genus Ctenotus represent one of Australia's most species-rich vertebrate clades, with more than 100 recognized species. Formal diagnoses of many species have relied on qualitative assessments of adult color pattern, but the validity of many such species has not been tested in a phylogenetic framework. We used mitochondrial and nuclear DNA to perform the first phylogenetic analysis of species in the Ctenotus inornatus group, a complex of at least 11 nominal forms that are distributed widely across the Australian continent. Mitochondrial and nuclear gene phylogenies support the presence of multiple species in the group, but these clades largely fail to match species boundaries as currently defined. Multivariate analyses of color pattern indicate that extreme intraspecific morphological variation in this character has created a significant impediment to understanding taxonomic diversity in the group. Our results suggest that nearly all species in the C. inornatus group require substantial taxonomic revision, and several geographically widespread forms ("C. saxatilis" and "C. robustus") appear to be polyphyletic taxa drawn from phenotypically similar but genetically distinct lineages. We describe one new species and provide redescriptions for three additional species. We synonymize names applied to a number of genetically incoherent or otherwise poorly-defined forms. The results of our study highlight an acute need for population genetic studies of species boundaries in Australian skinks, many of which are recognized by morphological traits that vary greatly within and between populations.