Fossils are formed of hard parts (like bones, teeth, etc.).

Burial should be in a medium where no oxidation of the material can occurs.