Originally Posted by Thunderstick

What kept them from decaying before they fossilized over those millions of years?

1) Absence of bacteria due to absence of oxygen (usually due to being covered in silt), and 2) mineralization.

The kind of bacteria that consumes organic matter requires oxygen.