Minecraft wiki entry for Sandstone, associated text: A naturally generated sandstone cluster.
Naturally generated sandstone found below sand layers.
Naturally generated sandstone in a desert well.
Naturally generated sandstone in a desert village. (far left)
Naturally generated sandstone found in a desert pyramid.
Naturally generated sandstone found in a desert pyramid secret interior.
Naturally generated red sandstone found at the entrance of a badlands cave.
Naturally generated red sandstone found on the small hill.
Naturally generated sandstone as part of an underwater ruin.