Minecraft wiki entry for Fossils, associated text: Once you find a spot to mine, it's time to start searching for fossils. You can do this by either caving or mining. Note that fossils will only generate 15 - 24 blocks below the surface, so make sure to always look here.