Fosílie přicházejí ve dvou typech: stopové fosilie a fosilie těla. Stopové fosilie jsou stopy, stopy zubů a hnízda, zatímco fosilie těla zahrnují kosti, zuby, drápy a kůži. Nejzachovalejší fosilie těla jsou z nejtvrdších částí těla.
Kosti jsou nejčastěji nalezené fosilie těla a jsou hlavním zdrojem toho, co víme o dinosaurech. První kost dinosaura byla objevena v roce 1818, ale v roce 1858 William Parker Foulke našel téměř neporušenou kostru Hadrosaura v Haddonfieldu v New Jersey. Tento objev změnil vědecké pohledy na přírodní svět.
Některé fosilie těla se nazývají „nezměněné pozůstatky“. To znamená, že došlo k velmi malé fyzikální nebo chemické změně. Některý kosterní materiál je rád pohřben v ledovcích, zatímco jiná menší zvířata se nacházejí uvězněná v jantaru, který je udržuje neporušený. Ponoření do dehtu také zachovává fosilie těla a pomáhá při zachování měkkých tkání i kostí.
V některých případech paleontologové objevují otisky koster ve skalách a jiném materiálu. Tyto formy jsou také definovány jako fosilie těla. Když je forma naplněna jinou látkou, vytvoří se odlitek, který poskytne pozitivní fosilní obraz.