위석
1906 년 조지 레버 웨일랜드가 닳고 연마된 석영 자갈이 플레시오사우루스와 용각류 공룡과 함께 발견된 것을 보고하고 이 돌을을 위석으로 해석하였다. 1907 년에 바넘 브라운이 오리주둥이 공룡 하드로사우루스류인 클라오사우루스("Claosaurus")와 자갈이 함께 있는 것을 발견하고 역시 위석으로 해석하였다. 브라운은 공룡이 소화계에서 위석을 이용하여 음식을 분쇄했다는 것을 인지한 최초의 고생물학자들 중 한 명이었다. 하지만 이 해석은 시간이 지남에 따라 설득력이 떨어지는 것으로 다른 고생물학자들에 의해 간주되었다. 1932 년에 프리드리히 폰 훼네가 트라이아스기 후기의 퇴적물에서 전용각류(prosauropod)인 셀로사우루스("Sellosaurus")와 함께 돌이 발견된 것을 보고 위석으로 해석하였다. 1934 년에 와이오밍 북서부의 화석산지인 호위 채석장(Howe Quarry)에서 공룡 뼈와 함께 위석이 발견되었다. 1942 년에 윌리엄 리 스토크스는 쥐라기 후기 지층에서 용각류 공룡의 화석과 함께 위석이 있는 것을 인지하였다.
데이노수쿠스
1903년, 몬태나주의 윌로크리크(Willow Creek)에서는 "표토 위에 놓여 있던" 몇몇 등껍질 화석이 존 벨 해처와 T.W. 스텐턴에 의해 발견되었다. 처음 이 등껍질은 안킬로사우루스과 공룡인 유오플로케팔루스의 것이라 여겨졌다. W.H. 어터백에 의해 발굴되는 그 지역에서는 추가 등껍질뿐만이 아니라 척추뼈, 갈비뼈 그리고 두덩뼈를 포함한 화석이 추가로 발굴되었다. 이 표본들이 조사되던 때에, 그것이 공룡이 아닌 거대한 악어의 것이라는게 분명해지자, 연구에 몰두하던 해처는 이 주제에 "바로 흥미를 잃어버렸다." 1904년 해처가 사망한 후, 그의 동료 W.J. 홀랜드는 그 화석들을 연구하여 밝혀냈다. 홀랜드는 1909년 이 표본을 새로운 속과 종인 데이노수쿠스 해처리("Deinosuchus hatcheri")의 것이라 여겼다. 데이노수쿠스는 '끔찍한'이라는 의미의 그리스어 와 '악어'라는 의미의 로부터 유래했다.
1940년, 이번에는 텍사스주의 빅벤드 국립공원에서 미국 자연사 박물관에 의한 원정으로 이 거대한 악어의 더 많은 화석이 발견되었다. 이 표본은 1954년 에드윈 H. 콜버트와 롤랜드 T. 버드에 의해 포보수쿠스 리오그란덴시스("Phobosuchus riograndensis")라는 이름으로 설명되었다. 도널드 베어드와 잭 호너는 뒷날 빅벤드에서 나온 화석을, 대부분의 최근 권위자들이 인정하듯이, 데이노수쿠스의 것이라 하였다. 1924년 프란츠 노프쳐(Franz Nopcsa) 남작이 처음으로 포보수쿠스("Phobosuchus")라 명명한 이 속은 서로 가까운 관련이 없다고 밝혀진 여러 다른 악어 종을 포함하고 있었기에 폐기되었다.