Koska haiden luuranot koostuvat biohajoavasta rustosta kuin pidempään kestävästä luusta, se on usein ainoa fossiilinen näyttö esihistorialliset lajit koostuvat hampaista (hait kasvavat ja levittävät tuhansia hampaita elinaikanaan, minkä vuoksi he ovat niin runsaasti fossiileissa ennätys). Näin on varhaisessa vaiheessa Cenozoic Otodus, jonka valtavat (kolmen tai neljän tuuman mittaiset) terävät, kolmiomaiset hampaat osoittavat täysikasvuiselle aikuiselle, joka on jopa 30 jalkaa, vaikka tiedämmekin turhauttavasti vähän muuta tästä esihistoriallinen hai, muu kuin se, josta se todennäköisesti ruokki esihistorialliset valaat, muut, pienemmät hait, ja runsas esihistorialliset kalat joka asui maailman valtamereissä 50 miljoonaa vuotta sitten.
Kivittyneiden hampaidensa ulkopuolella, Ototoduksen suurin väite kuuluisuudelle on, että se näyttää olevan suoraan esi-isä Megalodon, 50 jalkaa pitkä, 50 tonnin saalistusketju, joka hallitsi maailman valtameriä aivan nykyajan kohokohtaan saakka. (Tämä ei tarkoita vähentävän Otoduksen omaa paikkaa levykirjoissa; tämä esihistoriallinen hai oli ainakin puolitoista kertaa niin suuri kuin suurin elossa olevia valkoisia haita. Paleontologit ovat luoneet tämän evoluutioyhteyden tutkimalla näiden kahden hain "samankaltaisuuksia" hampaat; Erityisesti Otodusin hampaissa on varhaisia vihjeitä lihasta repeytyvistä jaksoista, jotka myöhemmin karakterisoivat Megalodonin hampaita.