Shark teeth are relics of shark evolution and biology that ge back millions of years. Sharks continuously shed there teeth, which are embedded in the flesh, not the jaw, in multiple rows that are continuously replaced. The most common fossils date from the Cenozoic period of 65 million years ago.