Os fósseis vêm em dois tipos: traços de fósseis e fósseis do corpo. Os fósseis de vestígios são pegadas, marcas de dentes e ninhos, enquanto os fósseis do corpo incluem ossos, dentes, garras e pele. Os fósseis do corpo mais bem preservados são das partes mais duras do corpo.
Os ossos são os fósseis corporais mais comumente encontrados e são a principal fonte do que sabemos sobre os dinossauros. O primeiro osso de dinossauro foi descoberto em 1818, mas em 1858, William Parker Foulke encontrou o esqueleto quase intacto de um hadrossauro em Haddonfield, Nova Jersey. Essa descoberta mudou a visão científica do mundo natural.
Alguns fósseis do corpo são chamados de "restos inalterados". Isso significa que ocorreu muito pouca mudança física ou química. Algum material esquelético é enterrado em geleiras, enquanto outros animais menores são encontrados presos em âmbar que os mantém intactos. A submersão em alcatrão também preserva os fósseis do corpo e é fundamental para a conservação dos tecidos moles e dos ossos.
Em alguns casos, os paleontólogos descobrem impressões de esqueletos em rochas e outros materiais. Esses moldes também são definidos como fósseis corporais. Um molde é formado quando o molde é preenchido com outra substância para dar uma imagem fóssil positiva.