Sandstone

"Sandstone is pretty easy to find in Minecraft. Find a desert and start digging. The upper layers of the ground will be regular sand, but below that the weight has compressed the sand into tougher sandstone blocks that hold their shape and won't fall. If all that digging sounds like hard work, then track down a desert village, well or temple instead - all of which are made of different kinds of sandstone. Or - for the very laziest amongst you - just combine four sand in a crafting grid."

- Duncan Geere

Sandstone and red sandstone are solid blocks, with sandstone commonly found in deserts and beaches.

Obtaining
Any sandstone can be mined with any pickaxe. If mined without a pickaxe, the block will drop nothing.

Natural generation
Regular sandstone will generate in deserts and beaches, compressed below a few meters of sand blocks. This protects sand from falling into natural caves and ravines. Red sandstone will not generate beneath red sand, as orange stained clay does this instead.

Naturally-generated structures will also comprise normal sandstone if generated in a desert. The desert wells will be made of normal sandstone, villages made of normal and smooth sandstone, and desert temples made of normal, smooth and chiseled sandstone. Also, underwater ruins contain sandstone and its variants. All of these will also be made partially of sandstone slabs and stairs. No naturally generated structures are made of red sandstone.

Usage
Unlike sand, sandstone is not affected by gravity, and it will not fall if placed without a supporting block underneath it.

Block data
In Bedrock Edition, sandstone and red sandstone uses the following data values:


 * Sandstone


 * Red Sandstone

Trivia

 * Chiseled sandstone has the image of a creeper on it, while chiseled red sandstone has the image of a wither on it.
 * The idea of the wither appearing on chiseled red sandstone was suggested by Reddit user ULiopleurodon.
 * The side of smooth sandstone has the number 42 carved into it.