Fossils are formed in different ways, but most are formed when a plant or animal dies in a watery environment and is buried in mud and silt. Soft tissues quickly decompose leaving the hard bones or shells behind. Over time sediment builds over the top and hardens into rock. It is when the processes of erosion occur that these secrets in stone are revealed to us.