Minecraft wiki entry for Fossil, associated text: Fossils randomly generate y-coordinates 0 to 320 or -63 to -8 underground, only in the desert and swamp biomes in the Overworld. Each chunk has a 1⁄64 chance to generate a fossil. They may generate as one of the four variants of skull or one of the four variants of spine.