A fossil is a naturally-generated underground structure resembling the remains of a large ancient creature.
Fossils can be found buried underground on rare occasions in desert and Swamp Biomes. They are composed of several Bone Blocks arranged in the shape of a giant spinal column, rib cage, or skull. Some of the bone blocks may be replaced by Coal Ore. Fossils are a good source of bones for players in peaceful mode.
A fossil's generation does not depend on the Y level as it can generate at any depth, as long as it is underground.