Pożywienie thumb|Deinosuchus mógł polować na duże ornitopody. Ukazany powyżej kritozaur żył obok tego krokodyla w ekosystemie formacji Aguja W 1954 Edwin H. Colbert i Roland T. Bird spekulowali, czy wielki gad dawał sobie radę z polowaniem na ówczesne dinozaury i z ich zjadaniem. Hipotezę o takim rodzaju odżywiania się krokodyla przywołał Colbert w 1961, stwierdziwszy: „Pewnie krokodyl ten musiał polować na dinozaury; inaczej czemu byłby tak przygniatająco wielki? Polował w wodzie, gdzie nie mogły wejść duże teropody”. David R. Schwimmer podał w 2002, że kilka hadrozaurzych kręgów ogonowych znalezionych w pobliżu Parku Narodowego Big Bend nosi ślady zębów deinozucha. Wspiera to hipotezę, że krokodyl ten żywił się dinozaurami przynajmniej w niektórych przypadkach. W 2003 Christopher A. Brochu uznał ślady zębów za niewystarczający dowód, niemniej zgodził się, że Deinosuchus "prawdopodobnie jadł ornitopody od czasu do czasu". Uważa się, że aligatoroid ten polował w podobny sposób, jak dzisiejsze krokodyle – atakował z zasadzki dinozaury czy inne zwierzęta lądowe na skraju zbiornika wodnego, a następnie wciągał je pod wodę i topił.