Just what is a fossil and how do they form? How old does something need to be to be considered a fossil? Trees, insects, snails and dinosaurs can all become fossils. Sometimes it is the remains of the living organism we find — as teeth or bones. Sometimes it is footprint or scuff mark — a trace they have left behind.