Rhiodenticulatus was first named by David S. Berman and Robert R. Reisz in 1986 and the type species is Rhiodenticulatus heatoni.