Poiché gli scheletri degli squali sono composti da cartilagine biodegradabile piuttosto che da ossa di lunga durata, spesso a volte l'unica prova fossile di specie preistoriche è costituita da denti (gli squali crescono e perdono migliaia di denti durante la loro vita, motivo per cui sono così abbondanti in la documentazione fossile). È il caso del primo Otodus Cenozoico, i cui enormi denti triangolari, lunghi (tre o quattro pollici), indicano una dimensione adulta adulta fino a 30 piedi, anche se sappiamo frustrantemente poco altro su questo squalo preistorico, diverso da che probabilmente si nutriva di balene preistoriche, altri squali più piccoli e dell'abbondante pesce preistorico che viveva negli oceani del mondo 50 milioni di anni fa.
A parte i suoi denti fossilizzati, la più grande pretesa di Ototodus alla fama è che sembra essere stato direttamente ancestrale a Megalodon, il colosso predatore lungo 50 piedi e 50 tonnellate che governava gli oceani del mondo fino alla cuspide dell'era moderna. (Questo non per diminuire la posizione di Otodus nei libri di registrazione; questo squalo preistorico era almeno una volta e mezza grande come il più grande squalo bianco vivo oggi.) I paleontologi hanno stabilito questo legame evolutivo esaminando le somiglianze tra i denti di questi due squali; in particolare, i denti di Otodus mostrano i primi accenni delle dentellature che strappano la carne che in seguito caratterizzerebbero i denti di Megalodon.