Earths Past. Fossils are traces or remnants of past life. Many fossils are found in rock. Rocks, fossils, and other natural evidence provide information.