Budući da su skeleti morskih pasa sastavljeni od biorazgradivog hrskavica, a ne od dugotrajnije kosti, često su jedini fosilni dokazi o pretpovijesne vrste sastoje se od zuba (morski psi rastu i propuste tisuće zuba tijekom svog života, zbog čega ih ima toliko obilnih fosila snimiti). To je slučaj s ranom kenozojski Otodus, čiji ogromni (tri ili četiri inča dugi), oštri, trokutasti zubi upućuju na punoljetnu odraslu osobu visinu do 30 stopa, mada o tome znamo frustrirajuće malo više prapovijesni morski pas, osim koje se vjerojatno hranilo prapovijesnih kitova, druge, manje morske pse i obilne prapovijesne ribe koji su živjeli u svjetskim oceanima prije 50 milijuna godina.
Njegovi fosilizirani zubi na stranu, najveća tvrdnja Ototodusa za slavom jest da se čini da je bio izravno podrijetlom Megalodon, grabežljivi behemot dugačak 50 stopa, koji je upravljao svjetskim oceanima sve do vrhunca moderne ere. (Ovo ne želi umanjiti Otodovo vlastito mjesto u knjigama rekorda; ovaj prapovijesni morski pas bio je barem jedan i pol puta veći od najveće Velike bijele morske pse danas žive.) Paleontolozi su uspostavili ovu evolucijsku vezu ispitivanjem sličnosti tih dviju morskih pasa ' zubi; konkretno, zubi Otodusa pokazuju rane nagovještaje o pukotinama mesa koje bi kasnije karakterizirale zube Megalodon.