Kemikler veya mermiler gibi sert vücut kısımlarına sahip hayvanların fosilleşme sırasında korunmaları muhtemeldir. Bu katı malzemeler fosilleşmeye neden olan kuvvetlere karşı daha dayanıklıdır; bozulmadan hayatta kalma veya daha sonra fosilleşmiş izleri bırakma olasılıkları daha yüksektir.
Fosilleşmenin gerçekleştiği koşullar çok uzmanlaşmıştır; Dünyada yaşayan hayvanların yalnızca yüzde kadar bir kısmı fosilleşmiştir. Tipik olarak, hayvan kalıntıları organik malzemeleri parçalamayan, bunun yerine bir şekilde muhafaza eden malzemelere hızla gömüldüklerinde bir fosil oluşur. Çok kuru bölgeler kemiği ve diğer sert yapıları oldukça iyi korur ve asitli turba bataklıkları milyonlarca yıldır bitkilerin dekapajında idealdir.
Cilt, kıkırdak, kas veya yumuşak bitki materyalleri gibi yumuşak dokular, hem doğal ayrışma yoluyla hem de süpürme sonucunda hızla kaybolur. Sonuç olarak, fosil kayıtları öncelikle kemikli hayvanları veya kabuklu deniz hayvanlarını kaydeder. Bununla birlikte, bazı koşullar daha yumuşak dokulara sahip hayvanların korunmasına izin verir. Kehribar sertleştiğinden ve koruyucu bir ortam oluşturduğundan kehribar içinde sıkışan böcekler korunabilir. Derin dondurma yumuşak dokuyu da koruyabilir; Oksijen ve soğuk sıcaklıkların eksikliği dokunun bozulmasını önler ve milyonlarca yıl sonra bile sağlam hayvan örneklerine yol açar. Mamutlar ve en az bir eski insan bu süreç nedeniyle buzullarda donmuş olarak bulundu.