Incredible Megalodon Fossilized Tooth: My Hilton Head. I was stunned to find this large, unpolished black Megalodon tooth during my vacation in Hilton Head, South Carolina! It's a truly magnificent piece of natural history and a rare find. Ideal for any serious fossil collector.