Most of the fossils on Earth have been found in sedimentary rocks. Coal formed millions of years ago from the remnants of plants. Learn more in Sedimentary Rocks.