Fosili postoje u dvije vrste: tragovi fosila i fosili tijela. Fosili u tragovima su otisci stopala, tragovi zuba i gnijezda, dok fosili tijela uključuju kosti, zube, kandže i kožu. Najbolje su očuvani fosili tijela iz najtvrđih dijelova tijela.
Kosti su najčešće pronađeni fosili tijela i glavni su izvor onoga što znamo o dinosaurima. Prva kost dinosaura otkrivena je 1818. godine, ali 1858. godine William Parker Foulke pronašao je gotovo netaknuti kostur Hadrosaurusa u Haddonfieldu u državi New Jersey. Ovo je otkriće promijenilo znanstvene poglede na prirodni svijet.
Neki fosili tijela nazivaju se "nepromijenjeni ostaci". To znači da se dogodilo vrlo malo fizičkih ili kemijskih promjena. Neki skeletni materijal rado je zakopan u ledenjake, dok su druge manje životinje zarobljene u jantaru koji ih održava netaknutima. Uronjavanje u katran također čuva fosile tijela i ključno je za očuvanje mekog tkiva kao i kostiju.
U nekim slučajevima paleontolozi otkrivaju otiske kostura u stijenama i drugom materijalu. Ovi plijesni također su definirani kao fosili tijela. Lijevanje nastaje kad se kalup napuni drugom tvari da bi se dobila pozitivna fosilna slika.