sedimentary rock
Most fossils are found in sedimentary rock. Sedimentary rock is formed by dirt (sand, silt, or clay) and debris that settles to the bottom of an ocean or lake and compresses for such a long time that it becomes hard as a rock. Limestone and sandstone are types of sedimentary rock that commonly have fossils.
