Megalodon Teeth for Sale | Fossilicious Otodus megalodon prowled the oceans during the Miocene and Pliocene epochs of the Cenozoic Era, between 2 million and 16 million years ago. They're the largest shark that ever lived! The megalodon teeth we carry are 50% to 100% complete. Some teeth come in different shape variations with lower levels of enamel intact.