Minecraft wiki entry for Sandstone, associated text: Many structures that generate in deserts are made of sandstone. Desert wells are made of normal sandstone, desert villages made of normal, cut, and smooth sandstone, and desert pyramids are made of normal, cut, and chiseled sandstone. Additionally, warm underwater ruins are made greatly of sandstone variants. All the aforementioned structures use sandstone blocks, slabs, stairs, and walls. No naturally generated structures are made of red sandstone.