Minecraft wiki entry for Sandstone, associated text: However, if a village generates some buildings inside of a badlands biome, any floating platform surrounding village buildings generate with red sandstone below red sand.