Ker so okostja morskih psov sestavljena iz biološko razgradljivega hrustanca in ne iz trpežne kosti, je pogosto edini fosilni dokaz o prazgodovinske vrste so sestavljene iz zob (morski psi rastejo in izločijo na tisoče zob v svoji življenjski dobi, zato jih je tako veliko v fosilih zapis). Tako je tudi z zgodnjim Kenozoik Otodus, katerega ogromni (tri ali štiri centimetre dolgi), ostri, trikotni zobje kažejo na polno odraslo velikost do 30 čevljev, čeprav o tem vemo frustrirajoče malo več prazgodovinski morski pes, razen tistega, s katerim se je verjetno hranila prazgodovinskih kitov, druge, manjše morske pse in obilne prazgodovinske ribe ki so živeli v svetovnih oceanih pred 50 milijoni let.
Njegovi fosilizirani zobje je največja trditev Ototodusa, da se zdi, da je bil neposredno po rodu Megalodon, 50-čeveljski pleniški behemoth, ki je vladal svetovnim oceanom vse do vrhunca moderne dobe. (To ne bo zmanjšalo Otodovega lastnega mesta v knjigah zapisov; ta prazgodovinski morski pes je bil vsaj enkrat in pol večji kot največji Veliki beli morski pes danes živ.) Paleontologi so to evolucijsko povezavo vzpostavili s preučevanjem podobnosti teh dveh morskih psov ' zobje; Zlasti Otodusovi zobje kažejo zgodnje namige o mesu, ki bi raztrgal meso, ki bi pozneje označil Megalodonove zobe.