Les fossiles se forment dans les roches sédimentaires telles que le calcaire, le schiste et le grès. Les deux autres types de roches, ignées et métamorphiques, se forment dans des conditions inadaptées aux fossiles.
Les fossiles sont plus communs dans le calcaire et moins communs dans le grès. Les fossiles se forment plus souvent dans le schiste que dans le grès mais moins souvent que dans le calcaire. Cela est dû à la façon dont ils se forment : le calcaire est constitué de coquilles d'organismes morts, le schiste est formé de sédiments de boue à grains fins et le grès se forme à partir de sable.
Les roches ignées et métamorphiques ne contiennent pas de fossiles en raison des températures et des pressions élevées impliquées dans leur formation. Les roches ignées se forment lorsque le magma se refroidit, et les roches métamorphiques se forment à la température et à la pression extrêmement élevées sous la croûte terrestre.
