Fósseis petrificados podem ser encontrados em rochas sedimentares. São rochas que são formadas quando sedimentos, como areia, lama e cascalho, são depositados e compactados ao longo do tempo. Quando as águas subterrâneas que contêm minerais dissolvidos infiltram nesses sedimentos, ela pode substituir o material orgânico nos fósseis por minerais, como quartzo ou calcita. Esse processo é conhecido como petrificação e resulta na formação de fósseis petrificados. Os fósseis petrificados podem ser encontrados em muitos locais diferentes em todo o mundo, incluindo o Parque Nacional da Floresta Petrificada, no Arizona, o deserto de Gobi na Mongólia e a Ilha de Wight na Inglaterra.