La tortuga marina pleurodira "Bothremys" era especialmente común en el hábitat oriental de "Deinosuchus", y varios de sus caparazones han sido hallados con marcas de dientes que fueron muy probablemente infligidas por el crocodiliano gigante.