The Older fossil-bearing rocks contain more invertebrates than birds because vertebrates first appear in the fossil record about 500 million years ago. Fossils are most commonly found in sedimentary rocks because organisms must be buried quickly to become fossilized. When buried, minerals from water accumulate in the bones of dead plants and animals, which leads to the formation of fossil.