Kuna haide luustik koosneb pigem biolagunevast kõhrest kui pikaajalisest luust, on see sageli ainus fossiilne tõendusmaterjal eelajaloolised liigid koosnevad hammastest (haid kasvavad ja kaotavad elu jooksul tuhandeid hambaid, mistõttu on neid fossiilides nii palju) rekord). Nii on ka varajaste puhul Tsenosoikum Otodus, kelle tohutud (kolme või nelja tolli pikkused) teravad kolmnurksed hambad osutavad täiskasvanud täiskasvanule kuni 30 jalga, ehkki me teame sellest pettumust valmistavat vähe eelajalooline hai, peale selle, millest ta tõenäoliselt toitis eelajaloolised vaalad, muud, väiksemad haid ja arvukad eelajaloolised kalad mis elasid maailma ookeanides 50 miljonit aastat tagasi.
Kui kivistunud hambad kõrvale jätta, on Ototoduse suurim kuulsuse väide see, et see näib olevat olnud otse esivanem Megalodon, 50-jala pikkune, 50-tonnine röövellik behemot, mis valitses maailma ookeane kuni moodsa ajastu tippu. (See ei tohiks vähendada Otomuse enda kohta plaatraamatutes; see eelajalooline hai oli vähemalt poolteist korda suurem kui tänapäeval elus olnud suurimad suured valged haid.) Paleontoloogid leidsid selle evolutsioonilise seose, uurides sarnasusi nende kahe hai vahel. hambad; konkreetsemalt näitavad Otodusi hambad varajasi vihjeid viljaliha rebimisest, mis iseloomustaksid hiljem Megalodoni hambaid.