Fosiller kireçtaşı, şeyl ve kumtaşı gibi tortul kayaçlar içinde oluşur. Diğer iki kaya türü, magmatik ve metamorfik, fosiller için uygun olmayan koşullar altında oluşur.
Fosiller en çok kireçtaşı ve en az kumtaşı olarak görülür. Fosiller şeylde kumtaşından daha sık, fakat daha az sıklıkla kireçtaşından oluşur. Bu nasıl oluştuklarından kaynaklanmaktadır: kireçtaşı ölü organizmaların kabuklarından, şeyl ince taneli çamur sedimentinden ve kumdan kumtaşı formlarından oluşur.
Magmatik ve metamorfik kayaçlar, oluşumlarındaki yüksek sıcaklıklar ve basınçlardan dolayı fosil içermez. Magma soğuduğunda magmatik kayaçlar oluşur ve metamorfik kayaçlar son derece yüksek sıcaklıkta ve Dünya kabuğu altında basınçta oluşur.