Skinks are the largest family of lizards and are found worldwide in a diversity of habitats. One of the larger and more poorly studied groups of skinks includes members of the subfamily Scincinae distributed in sub-Saharan Africa. Sub-Saharan African scincines are one of the many groups of lizards that show limb reduction and loss, and the genus Scelotes offers an excellent opportunity to look at limb loss in a phylogenetic context. Phylogenetic relationships were reconstructed for a total of 52 taxa representing all subfamilies of skinks as well as other Autarchoglossan families using sequence from six gene regions including; 12S, 16S, and cytochrome b (mitochondrial), as well as alpha-Enolase, 18S, and C-mos (nuclear). The family Scincidae is recovered as monophyletic and is the sister taxon to a (Cordylidae+Xantusiidae) clade. Within skinks the subfamily Acontinae is monophyletic and sister group to all remaining skinks. There is no support for the monophyly of the subfamilies Lygosominae and Scincinae, but sub-Saharan African scincines+Feylinia form a well supported monophyletic group. The monophyly of Scelotes is confirmed, and support is found for two geographic groups within the genus. Reconstructions of ancestral states for limb and digital characters show limited support for the reversal or gain of both digits and limbs, but conservative interpretation of the results suggest that limb loss is common, occurring multiple times throughout evolutionary history, and is most likely not reversible.