Rhiodenticulatus is an extinct genus of Early Permian captorhinid known from Rio Arriba County, New Mexico of the United States.

All specimens were collected in the Camp Quarry (UCMP V-2814 locality), from the Cutler Formation of New Mexico, dating to the Sakmarian stage of the early Cisuralian Series.

However, it does have some unusual features; the lacrimal bone is very high dorsoventrally and so the snout has a domed appearance.

It is fairly basal among captorhinids, as it only has one row of teeth, a slender supratemporal bone, and a comparatively large pineal foramen (relative to skull size), which are similar to the related basal species Procaptorhinus.

The generic name is derived from Greek, meaning "peak with small teeth".