A fosszilis rekordszobban megalodon fogak és gerincök találhatók világszerte, de a legfiatalabb fosszíliek kb. 2,6 millió éves. Nincsenek hiteles modern megfigyelések. A pliocén-pleisztocén átmenet kori paleoceanográfiai változások és a versenyzők, mint a fehércápa, valószínűleg hozzájárultak a kipusztuláshoz.