Skjelettet på en megalodon var brusk, og det er derfor umulig å finne komplette rester av disse dyrene. Megalodons tenner er derimot vanlige funn og kan finnes i alle verdenshav, noe som støtter spekulasjonene om at haien fantes over hele kloden. Det er også funnet ryggvirvler.