Fossielen zijn meestal te vinden in sedimentair gesteente, het soort rock gevormd door deeltjes van sediment die zijn gedeponeerd door water of wind en harden na verloop van tijd. Voor de hand liggende redenen is dit proces van langzame accumulatie veel meer bevorderlijk voor het behoud van dier- en plantensoorten blijft dan de warme en gewelddadige die harder vormtypen van rock als metamorfe en igneous rock verwerkt. Gelukkig voor fossiele verzamelaars is sedimentair gesteente de meest voorkomende vorm van de rots op aarde en een aantal rassen bieden eersteklas fossiele-vindende mogelijkheden.
Leisteen
Leisteen is een zachte, fijnmazig gesteente gevormd uit verharde klei en andere mineralen. Leisteen vaak breekt in vlokken als je houd hem in je hand en is meestal grijs, hoewel rode, bruine en zwarte variaties bestaan afhankelijk van de andere mineralen in het mengsel. Als een soft rock gemaakt meestal van oppervlakte mineralen zoals klei, schalie vormt zeer snel en kan harden rond een dood dier of plant, kort nadat het organisme sterft, dus het behoud van de resten en vaak houden fossielen in uitstekende conditie.
Zandsteen
Vergeleken met leisteen, is zandsteen veel grovere Nerf en meer solide. Zoals de naam al suggereert, zandsteen wordt gevormd door gecomprimeerde zandkorrels en varieert in kleur van crème aan grijs en licht bruin. Zoals de meeste sedimentaire gesteenten, zandsteen vormen in lagen als geologische omstandigheden wijzigen en verschillende tijden toestaan meer deeltjes te vestigen op het oppervlak. Deze lagen kunnen een waardevolle record van de geologische geschiedenis en, met name wanneer fossielen kunnen worden gevonden en gedateerd in de lagen, kunnen helpen illustreren de geschiedenis van het leven op aarde tussen de natuurlijke processen die het oppervlak van de planeet gevormd.
Kalksteen
Kalksteen bestaat voornamelijk uit deposito's van calcium carbonaat, een stof die vaak aangetroffen in water en in de schelpen van mariene organismen. Zuivere kalksteen is meestal een verscheidenheid van tinten van wit, maar kan ook worden donkerder kleuren afhankelijk van de sedimenten sticht in de steen. Als gevolg van zijn mariene oorsprong zijn de meeste fossielen in de kalksteen van aquatische planten en dieren. In feite, zijn veel van de ruggen gevonden in kalksteen de overblijfselen van mariene organismen zoals koralen en schaaldieren.
Anderen
Zolang fossielen meestal in sedimentair gesteente aangetroffen wordt, kunnen sommige fossielen worden gevonden in metamorfe gesteenten zoals marmer en, vooral bij extreme temperaturen, in een verscheidenheid van andere instellingen. In zeer droge klimaten, kunnen fossiele resten worden bewaard in los zand, net zoals ze kunnen worden bewaard in ijs in zeer koude klimaten. Tot slot, sommige fossielen kunnen ook worden gevonden in oliën en harsen zoals teerputten en geharde boom hars (amber). Fossielen bewaard in woestijnen, ijs, amber of teer in veel gevallen, vooral goed bewaard zijn gebleven.