Siden skjelettene til hai er sammensatt av biologisk nedbrytbart brusk snarere enn langvarig bein, er det ofte det eneste fossile beviset på forhistoriske arter består av tenner (haier vokser og kaster tusenvis av tenner i løpet av levetiden, og det er grunnen til at de er så mange i fossil ta opp). Det er tilfelle med det tidlige kenozoikum Otodus, hvis enorme (tre eller fire centimeter lange), skarpe, trekantede tenner peker på en voksen størrelse på opptil 30 fot, selv om vi vet frustrerende lite annet om dette forhistorisk hai, annet enn at den sannsynligvis matet på forhistoriske hvaler, andre, mindre haier, og de rikelig forhistorisk fisk som bodde i verdenshavene for 50 millioner år siden.
Dens fossiliserte tenner til side, Ototodus 'største påstand om berømmelse, er at det ser ut til å ha vært direkte forfedre til Megalodon, den 50 fot lange, 50 tonn rovvæsken som hersket over verdens hav helt fram til den moderne tids cusp. (Dette er ikke for å redusere Otodus 'egen plass i rekordbøkene; denne forhistoriske haien var minst halvannen gang så stor som de største store hvite haiene i dag.) Paleontologer har etablert denne evolusjonære koblingen ved å undersøke likhetene mellom disse to haiene. tenner; spesifikt viser Otodus tenner tidlige hint av de kjøttrivende rovene som senere vil prege Megalodons tenner.