[1] El cráneo de Paluxysuchus es largo, aplanado y con una forma que vista desde arriba recuerda a un triángulo.
Este rasgo solo se ha visto en otros dos crocodiliformes (el gigantesco Sarcosuchus y un goniofolídido sin nombrar) pero probablemente evolucionó de manera independiente en Paluxysuchus.
Estos restos se encontraron en un lecho rocoso en un rancho en el Condado de Hood junto a un esqueleto parcial del dinosaurio saurópodo Sauroposeidon.
Cuando Paluxysuchus fue nombrado en 2013 fue incorporado a un análisis filogenético que evaluó sus relaciones con otros crocodiliformes.
Paluxysuchus tenía un hocico alargado o longirrostrino, el cual es considerado como un rasgo primitivo entre los neosuquios.