Existem quatro tipos de fósseis: fósseis de molde, fósseis de molde, fósseis de traço e fósseis de forma verdadeira. Os fósseis são divididos em duas categorias distintas: partes do corpo fossilizadas, como dentes, garras, ossos e embriões, e vestígios fossilizados, incluindo ninhos, marcas de dentes, fezes e pegadas.
Os fósseis do corpo são os mais comuns, especialmente aqueles das partes duras do corpo, como ossos, dentes e garras, embora alguns fósseis de tecidos moles do corpo tenham sido encontrados. Fósseis de vestígios, incluindo pegadas de dinossauros feitas em areia fina ou lama, são bastante comuns. Rochas de moela, conhecidas como gastrólitos, também são comuns. Eram pedras que alguns tipos de dinossauros engoliram para ajudá-los a digerir a comida.