Fosili so v dveh vrstah: sledi fosilov in telesni fosili. Fosili v sledovih so odtisi stopal, sledi zob in gnezda, medtem ko telesni fosili vključujejo kosti, zobe, kremplje in kožo. Najbolj ohranjeni fosili telesa so iz najtrših delov telesa.
Kosti so najpogostejši fosili telesa in so glavni vir tega, kar vemo o dinozavrih. Prvo kost dinozavra so odkrili leta 1818, toda leta 1858 je William Parker Foulke v Haddonfieldu v New Jerseyju našel skoraj nedotaknjeno okostje Hadrosaurusa. To odkritje je spremenilo znanstvene poglede na naravni svet.
Nekateri fosili telesa se imenujejo "nespremenjeni ostanki". To pomeni, da se je zgodilo zelo malo fizičnih ali kemičnih sprememb. Nekateri skeletni materiali so radi zakopani v ledenikih, druge manjše živali pa najdemo ujete v jantarju, ki jih ohranja nedotaknjene. Potopitev v katran ohranja tudi telesne fosile in je ključnega pomena za ohranjanje mehkih tkiv in kosti.
V nekaterih primerih paleontologi odkrijejo odtise okostja v kamninah in drugem materialu. Te plesni so opredeljene tudi kot telesni fosili. Ko kalup napolnimo z drugo snovjo, se oblikuje odlitka, da dobimo pozitivno fosilno podobo.