So most fossils are found in sedimentary rocks, where gentler pressure and lower temperature allows preservation of past life-forms. Fossils become a part of sedimentary rocks when sediments such as mud, sand, shells and pebbles cover plant and animal organisms and preserve their characteristics through time.