. Megalodon teeth have been found in many different locations around the globe. Teeth have been found in states such as California, Florida, Georgia, South Carolina, North Carolina, Virginia and Maryland. Megalodon teeth have also been found in other countries across the globe Ex: Mexico, Cuba, Chile, New Caledonia, Peru, Panama, Australia, England, Netherlands, Portugal, Spain, Morocco, Madagascar, and Indonesia. Their teeth can be found in phosphate mines on the beach, diving in rivers, and the ocean. Divers and fossil hunters have found their fossilized teeth as big as 7 3/8 inches.