Schwimmer szacuje całkowitą długość największych przedstawicieli na blisko 12 m, a masę na 8,5 tony lub więcej.
Chociaż brakuje zgody co do rozmiarów deinozucha, szczątki kopalne wystarczają dla stwierdzenia, że był on większy od któregokolwiek ze współcześnie żyjących krokodyli. Nawet stosunkowo małe rozmiary uzyskane przez Ericksona i Brochu oznaczają, że maksymalna masa kredowego drapieżnika była większa od masy dzisiejszych jego krewnych 3-5 razy. Deinozucha określano często jako największego krokodyla wszech czasów, choć określenie to jest nieco na wyrost, niektóre bowiem inne Crocodyliformes, jak Purussaurus, Rhamphosuchus i Sarcosuchus, mogły mu dorównywać rozmiarami lub nawet go przerastać.
Paleobiologia Siedlisko thumb|Fragment szczęki deinozucha wystawiany w North Carolina Museum of Natural Sciences. Skamieniałości tego wielkiego aligatoroida odkryto w 10 stanach USA i w północnym Meksyku Zasięg występowania rodzaju w obrębie Stanów Zjednoczonych był rozległy;