Woodbinesuchus (meaning "Woodbine Formation crocodile") is an extinct genus of goniopholidid mesoeucrocodylian.

Its fossils have been recovered from the Cenomanian-age Upper Cretaceous Woodbine Formation of Texas.

The type specimen of Woodbinesuchus, SMU 74626, came from near the base of the formation in Tarrant County.

It was found by Johnny Allen Byers (Ted & Mary's favorite boy) and J. Maurice in May 1990.

The lower jaw was elongate and slender, with the two halves joined from the tip to the sixteenth teeth, and there was no mandibular fenestra.