Da hajernes skeletter er sammensat af bionedbrydeligt brusk snarere end længerevarende knogler, er ofte det eneste fossile bevis på prehistoriske arter består af tænder (hajer vokser og udgider tusinder af tænder i løbet af deres levetid, hvorfor de er så rigelige i fossil optage). Det er tilfældet med det tidlige Cenozoic Otodus, hvis enorme (tre eller fire inches lange), skarpe, trekantede tænder peger på en voksen størrelse på op til 30 meter, selvom vi ved frustrerende lidt andet om dette forhistorisk hajandet end det sandsynligvis fodres med forhistoriske hvaler, andre, mindre hajer, og de rigelige forhistorisk fisk der boede i verdenshavene for 50 millioner år siden.
Dets fossiliserede tænder til side, Ototodus 'største påstand om berømmelse er, at det ser ud til at have været direkte forfædre til Megalodon, den 50 meter lange, 50 ton rovvæv, der hersker over verdenshavene lige indtil den moderne tids cusp. (Dette er ikke til at mindske Otodus 'egen plads i pladebøgerne; denne forhistoriske haj var mindst halvanden gang så stor som de største store hvide hajer i live i dag.) Paleontologer har etableret denne evolutionære forbindelse ved at undersøge lighederne mellem disse to hajer ' tænder; specifikt viser Otodus-tænderne tidlige antydninger til de kødudrivende træk, der senere vil karakterisere Megalodons tænder.