Rhinesuchus is a large temnospondyl amphibian. Remains of the genus are known from the Permian of the South African Karoo Basin's Tapinocephalus and Cistecephalus assemblage zones, both belonging to the Beaufort Group.