Фосилният запис показва зъби и гърбови въртежи на мегалодон по целия свят, но най-младите фосили са от около 2.6 милиона години преди наше време. Няма вярни съвременни наблюдения. Палеоокеанографски промени по време на прехода Плиоцен-Плейстоцен и конкуренция от хищници като белият акула вероятно са допринесли за тяхното изчезване.