Recumbirostran ‘microsaurs’ are a clade of Palaeozoic tetrapods that possess numerous morphological adaptations for fossorial ecologies. Re-study of many ‘microsaurs’ using tomographic methods has provided substantial new data on poorly known anatomy that informs their debated phylogenetic position. Recent studies have identified suites of features among recumbirostrans that place the group within crown Amniota, contrary to hypothesized positions on the amniote stem or the lissamphibian stem. Herein we describe the cranial anatomy of the early Permian gymnarthrid Euryodus dalyae through tomographic analysis of the holotype from South Grandfield, Oklahoma and new specimens from karst deposits near Richards Spur. The braincase of E. dalyae is composed of well-ossified pleurosphenoids, orbitosphenoids that brace against the skull roof, and unpaired median ossifications. The otic capsules are well-ossified, and the occiput is unconsolidated. Analysis of the mandibles, typically obscured in articulated specimens, reveals a second tooth row on the dentary, a feature previously unknown in ‘microsaurs’ that is reminiscent of the condition of the co-occurring captorhinid Captorhinus aguti. The Richards Spur specimens share many of these features, including the second tooth row, but the neurocranium of the scanned specimen (OMNH 53519) differs from that of the holotype of E. dalyae (e.g. absence of unpaired median ossifications), and these specimens are referred to Euryodus sp. These data add to the growing neurocranial dataset of ‘microsaurs’, which is essential for iterative reevaluation of early tetrapod phylogeny. This discovery of multiple tooth rows in ‘microsaurs’ provides further support for the hypothesized close relationships between ‘microsaurs’ and reptiles.