Fossiileja on kahta tyyppiä: jäljittää fossiileja ja kehon fossiileja. Jäljitetyt fossiilit ovat jalanjälkiä, hampaiden jälkiä ja pesiä, kun taas kehon fossiilit sisältävät luita, hampaita, kynsiä ja ihoa. Parhaiten säilyneet kehon fossiilit ovat kehon vaikeimmista osista.
Luut ovat yleisimmin löydettyjä kehon fossiileja, ja ne ovat tärkein lähde sille, mitä tiedämme dinosauruksista. Ensimmäinen dinosauruksen luu löydettiin vuonna 1818, mutta vuonna 1858 William Parker Foulke löysi Hadrosauruksen melkein ehjän luurangon Haddonfieldistä New Jerseystä. Tämä löytö muutti tieteellisiä näkemyksiä luonnonmaailmasta.
Joitakin kehon fossiileja kutsutaan "muuttumattomiksi jäännöksiksi". Tämä tarkoittaa, että fyysisiä tai kemiallisia muutoksia on tapahtunut hyvin vähän. Osa luustomateriaalista on haudattu jäätiköihin, kun taas muut pienemmät eläimet löytyvät loukussa meripihkasta, joka pitää ne ehjinä. Tervaan upottaminen säilyttää myös kehon fossiilit ja auttaa säilyttämään sekä pehmytkudosta että luita.
Joissakin tapauksissa paleontologit löytävät jälkiä luista luista kivistä ja muusta materiaalista. Nämä muotit määritellään myös kehon fossiileiksi. Valu muodostuu, kun muotti täytetään toisella aineella, jotta saadaan positiivinen fossiilinen kuva.