Geckos are one of the most species‐rich, abundant, and widely distributed of all Squamata lineages and present several characteristics that have made them favorite model organisms for biogeographical, ecological, physiological, and evolutionary studies. One of the key aspects of any comparative study is to have a robust, comprehensive phylogeny, and an updated taxonomy. Recently, the Infraorder Gekkota has been the subject of several phylogenetic analyses and taxonomic revisions at different levels. Despite all these phylogenetic and taxonomic advances, there are still some groups whose systematics and taxonomy remain highly problematic. Maybe one of the most poorly resolved groups in spite of decades of intensive research by many herpetologists are the so‐called Palearctic naked‐toed geckos of the family Gekkonidae. This group of nocturnal geckos distributed from Mauritania across North Africa, Arabia, southwestern and central Asia to northern India, western China and southern Mongolia is characterized by the synapomorphy of lack of adhesive subdigital pads. Within the Palearctic naked‐toed geckos, the Saharo‐Arabian clade comprised by the genera Pseudoceramodactylus, Stenodactylus, and Tropiocolotes is the clade with the largest distribution range. At the same time, it is one of the problematic groups, presenting poorly supported phylogenetic relationships, with the genus Tropiocolotes being recovered non‐monophyletic in all analyses despite its morphological uniformity. To reassess the phylogeny of the Palearctic naked‐toed geckos with a special interest in the systematics of Tropiocolotes, we assembled a dataset comprising 298 gecko specimens from 283 different species (including all Tropiocolotes species but one) belonging to 122 of a total of 124 described gecko genera. This dataset included the nuclear c‐mos, ACM4, RAG1, RAG2, and PDC and the mitochondrial ND2 gene. To further investigate the relationships within Tropiocolotes and to revise the systematics of the south Arabian endemic species Tropiocolotes scorteccii, we used an integrative approach including information from the nuclear MC1R and c‐mos, the mitochondrial 12S, 16S, cytb genes, and morphological data from nine of the 10 described Tropiocolotes species. The phylogenetic analyses of the Gekkota dataset recovered a similar topology for the Palearctic naked‐toed geckos to previous studies, but in this case, Tropiocolotes was recovered monophyletic in all analyses, with high support in two of them. The results of the analyses of three datasets specifically assembled to test the effect of both gene sampling and taxon sampling in the monophyly of Tropiocolotes, and the internal relationships of the Palearctic naked‐toed geckos clearly showed that both the number and kind of characters (nuclear or mitochondrial data) and the number of taxa played a fundamental role in recovering the correct phylogenetic relationships. The phylogenetic analyses within Tropiocolotes suggested the existence of high levels of undescribed diversity in the south ...