Fosilijos yra dviejų tipų: atsekti fosilijas ir kūno fosilijos. Pėdsakai yra pėdsakai, dantų žymės ir lizdai, o kūno fosilijos - kaulai, dantys, nagai ir oda. Geriausiai išsilaikiusios kūno fosilijos yra iš sunkiausių kūno vietų.
Kaulai yra dažniausiai randamos kūno fosilijos ir yra pagrindinis to, ką žinome apie dinozaurus, šaltinis. Pirmasis dinozauro kaulas buvo atrastas 1818 m., Tačiau 1858 m. Williamas Parkeris Foulke'as rado beveik nepažeistą Hadrosaurus skeletą Haddonfielde, Naujajame Džersyje. Šis atradimas pakeitė mokslines gamtos pasaulio pažiūras.
Kai kurios kūno fosilijos vadinamos „nepakitusiais palaikais“. Tai reiškia, kad fizinių ar cheminių pokyčių įvyko labai mažai. Kai kurios griaučių medžiagos yra maloniai palaidotos ledynuose, o kiti mažesni gyvūnai randami įstrigę gintare, kuris juos laiko nepažeistus. Panardinimas į dervą taip pat išsaugo kūno fosilijas ir padeda išsaugoti minkštus audinius bei kaulus.
Kai kuriais atvejais paleontologai atranda griaučių atspaudus uolose ir kitoje medžiagoje. Šios formos taip pat apibrėžiamos kaip kūno fosilijos. Gipsas susidaro užpildžius formą kita medžiaga, kad susidarytų teigiamas fosilijos vaizdas.