Paluxysuchus is an extinct genus of neosuchian crocodyliform known from the Early Cretaceous Twin Mountains Formation (late Aptian stage) of north-central Texas.

These remains were found within a fossil bonebed in a ranch in Hood County, Texas alongside a partial skeleton of the sauropod dinosaur Sauroposeidon.

The type species of Paluxysuchus, P. newmani, was named after Kent Newman, who was involved in the excavation and preparation of many fossils from the Hood County ranch.

[1] Paluxysuchus belongs to a clade called Neosuchia, which includes living crocodilians and their extinct relatives extending back to the Early Jurassic.

Below is a cladogram modified from the analysis:[1] Orthosuchus Hemiprotosuchus Protosuchus Edentosuchus Kayenta Form Gobiosuchidae Zosuchus Shantungosuchus Sichuanosuchus Hsisosuchus Fruitachampsa Notosuchia Stolokrosuchus Atoposauridae Thalattosuchia Tethysuchia Pachycheilosuchus Paluxysuchus newmani Goniopholididae Bernissartia Rugosuchus Shamosuchus Glen Rose Form Proctor Lake taxon Hylaeochampsa Pristichampsus Allodaposuchus Borealosuchus Leidyosuchus Crocodylia