Fossils Collecting fossilized shark's teeth is an easy way to begin collecting fossils. They are often found in abundance on public beaches. The teeth.