AbstractLizards of the genus Eremiascincus Greer, 1979 include species from the Australian monsoonal tropics and the Lesser Sundas as well as a widespread radiation of banded forms from the Australian arid zone, some of which are ‘sand-swimmers.’ Here we describe a new, rusty red-coloured species of Eremiascincus from the Pilbara region of Western Australia. Unlike other Eremiascincus, E. rubiginosus sp. nov. is saxicolous and usually associated with deep gorges in the Hamersley Range. The new species differs morphologically from all other members of the genus by a combination of numerous mensural and scalation characters, including typically seven supralabials, three pairs of chin shields, a moderate-sized elliptical ear opening, smooth scales on dorsum and dorsal surface of tail lacking longitudinal ridges, scales on dorsal surface of fourth toe arranged in multiple rows with oblique sutures with only the terminal 1 – 4 single scales possessing transverse sutures, 24 – 31 subdigital lamellae under fourth toe that are grooved and bluntly callused, 10 – 13 plantar scales from heel to base of third toe and dark brownish-black calli on scales of palmar and plantar surfaces. Colouration and pattern are also unique in the genus, with a rich rusty red background colour on dorsum and tail, 17 – 24 narrow irregular bands on nape and dorsum that are at most a single scale wide and > 40 narrow bands on tail. The new species is the seventh Eremiascincus from Western Australia and also the sixth narrow-banded species in the genus.