[2] Arganarhinus magnoculus (from Morocco) and Wannia scurriensis (from Texas)[3] were two phytosaur genera originally considered species of Paleorhinus.

It was first described and named by Samuel Wendell Williston in 1904 on the basis of the holotype FMNH UC 632, a complete but fragmentary skull that has been extensively reconstructed with plaster.

It is an incomplete skull that was collected at Palo Duro Canyon, Randall County, west Texas, from the Carnian-aged Camp Springs Member of the Tecovas Formation.

[8] Later, Long and Murry (1995) referred additional material, including isolated postcranial remains, to P. bransoni from the Carnian-aged Cooper Canyon Formation of the Dockum Group, Howard County, Texas.

It was collected at Ebrach Quarry, bed number 9 of Bavaria, southern Germany, from the late Carnian-aged Blasensandstein Member of the Hassberge Formation.

[2] Dzik & Sulej (2007) assigned several skulls, partial articulated postcranial skeletons, and numerous isolated phytosaur bones in various ontogenetic stages from Krasiejów, Poland to Paleorhinus cf.

They found some similarities between the material and P. bransoni and also Ebrachosuchus neukami or F. angustifrons (mistakenly referred to as E. broili), as well as some apparent differences with Parasuchus.

arenaceus as not belonging to Phytosauria and referred it to Archosauria incertae sedis,[12] Dzik & Sulej (2007) noted that its holotype "does not differ significantly from corresponding parts of the juvenile Krasiejów Paleorhinus, which is clearly a phytosaur".

The species that are no longer considered to belong to Paleorhinus, are summarised in the list below: The following cladogram, from Kammerer et al., 2016, shows the relationships of P. bransoni, P. angustifrons, and "P." sawini to other phytosaurs.