The organism generally should have hard parts such as a shell, bones, teeth, etc. the remains must escape destruction after death, and the remains must be buried rapidly to stop decomposition. Animals with soft bodies are less likely to form fossils.
