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 \u2014 as teeth or bones. Sometimes it is footprint or scuff mark \u2014 a trace they have left behind.