Întrucât scheletele rechinilor sunt compuse din cartilaj biodegradabil, mai degrabă decât din oase de lungă durată, de multe ori singura dovadă fosilă a speciilor preistorice constă în dinți (rechinii cresc și vărsă mii de dinți în timpul vieții lor, motiv pentru care sunt atât de abundenți în registrul fosilelor). Așa se întâmplă cu Otodusul Cenozoic timpuriu, ale cărui uriașe (trei sau patru inci lungime), dinți ascuțiți, triunghiulari, indică o dimensiune adultă plină de până la 30 de metri, deși știm frustrant altceva despre acest rechin preistoric, în afară de că probabil s-a hrănit cu balene preistorice, alți rechini mai mici și peștii preistorici abundenți care au trăit în oceanele lumii în urmă cu 50 de milioane de ani.
Dinții săi fosilizați deoparte, cea mai mare pretenție a lui Ototodus faimoasă este că se pare că a fost direct ancestral pentru Megalodon, behemotul prădător de 50 de metri lungime, care a condus oceanele lumii chiar până la cuspea erei moderne. (Acest lucru nu înseamnă să diminueze propriul loc al lui Otodus în cărțile de înregistrări; acest rechin preistoric a fost cel puțin de o dată și jumătate mai mare decât cel mai mare mare rechin alb în ziua de azi.) Paleontologii au stabilit această legătură evolutivă examinând asemănările dintre acești doi dinți de rechini; în mod specific, dinții lui Otodus prezintă indicii timpurii ale serpentinelor care se sfărâmă de carne, care ar caracteriza ulterior dinții lui Megalodon.