Everything I describe above is what we call a body fossil, an actual part of a plant or animal that turns into stone. But there is another type: a trace fossil, which records the presence or behavior of an organism or preserves something that an organism produced. The best example is a footprint; others are burrows, bite marks, coprolites (fossilized dung), and eggs and nests.
