Para falar do C. Megalodon, devemos começar falando dos seus dentes, pois são eles os fósseis mais numerosos e que permitiram tomar conhecimento da existência do animal em primeiro lugar.
Os dentes são de longe o mais comum dos fósseis encontrados do megalodon. Com dentes medindo em média dezoito ‬centímetros e com uma quantidade realmente assombrosa, não é estranho que eles sejam encontrados em vários lugares.‭ ‬Não se sabe há quanto tempo pessoas ao redor do mundo encontram e colecionam dentes de megalodon,‭ mas apenas em ‬1667‭ a ciência os reconheceu pelo que eles são.‭ Antes disso, as pessoas acreditavam que esses fósseis fossem dentes de dragão, ou a língua deles transformada em pedra no momento em que eles morriam. A verdade veio a ser conhecida graças ao naturalista dinamarquês Nicolas Steno que relacionou supostos dentes de dragão, com os de outro animal igualmente temido, os grandes tubarões brancos.
Uma das razões para os dentes do megalodon não terem sido identificados desde o início como pertencentes a enormes peixes, se explica pelo fato da maioria deles terem sido (e ainda serem) encontrados em lugares que não condizem com o típico habitat de tubarões. De fato, que não tem a ver com o de qualquer animal marinho. A maioria dos dentes foi achada em desertos ou cânions bem longe do mar.
Mas é preciso lembrar que os megalodon viveram há milhões de anos e que desde então, a Terra passou por significativas mudanças geográficas com deslocamento de massas continentais e mares. No passado, onde haviam oceanos profundos em que nadavam os imensos megalodon, hoje existem desertos com relevo recortado, repletos de cânions e ravinas que milênios atrás eram o fundo do mar. Lugares como Shark Tooth Hill na Califórnia, que recebeu o nome dos nativos americanos muito antes dos homens brancos chegarem. Os índios usavam as presas aguçadas dos megalodon como facas e pontas de lança. Isso ajudou a preservar vários fósseis. De fato, da Flórida até a Califórnia, fósseis de megalodon já foram encontrados. Isso sem mencionar artefatos semelhantes desenterrados na Europa Ocidental, no Sudeste Asiático, na América Central, Caribe e na Ásia.