Esistono quattro tipi di fossili: fossili di muffe, fossili di cast, traccia di fossili e veri fossili di forma. I fossili sono divisi in due categorie distinte: parti del corpo fossilizzate, come denti, artigli, ossa ed embrioni e tracce fossilizzate, compresi nidi, impronte di denti, escrementi e impronte.
I fossili corporei sono i più comuni, specialmente quelli delle parti dure del corpo, come le ossa, i denti e gli artigli, sebbene siano stati trovati alcuni fossili di tessuti molli del corpo. Tracce fossili, tra cui tracce di dinosauri che sono state fatte in sabbia fine o fango, sono abbastanza comuni. Sono comuni anche le rocce di Gizzard, note come gastroliti. Queste erano pietre che alcuni tipi di dinosauri inghiottivano per aiutarli a digerire il loro cibo.