Minecraft wiki entry for Gravel, associated text: In the Nether, gravel generates naturally in multiple-block-deep layers, along the shores of the lava ocean. It often generates without blocks below it, in which case it falls when updated.