Minecraft wiki entry for Fossils, associated text: When finding a spot to mine, it's also recommended to mine in a larger biome, so that you have more room in the biome you're in. For example, if you find a swamp or desert biome but it's only 1 chunk wide, that's only 1 chunk of mining space, and it is very unlikely that a fossil will generate in that 1 chunk.