Shark Tooth Fossil Sharks have been notorious for years among many generations, posed as terrifying creatures littered all across the sea. In fact, sharks have been around for millions of years!