Red Sandstone

Red Sandstone is a upcoming solid block. It is found naturally at entrances of mesa caves, and can also be crafted from red sand. Unlike regular Sandstone, it does not generate under piles of sand.

Chiseled Red Sandstone is a decorative form of red sandstone with a wither carving on it.

Smooth Sandstone is a decorative form of red sandstone with a smoother texture.

World Generation
Red Sandstone generates naturally at cave entrances in mesa biomes. The amount of Red Sandstone that generates is highly variable; some caves may generate a large amount of Red Sandstone, while others may generate just one block.

Trivia

 * The design of the Chiseled Red Sandstone shows a Wither, but the Chiseled Sandstone is a Creeper face.
 * The Wither carved on Chiseled Red Sandstone only has two horizontal pieces on its tail compared to three on its mob counterpart.
 * The Chiseled Red Sandstone also has an "H" and a "C" on it. It is currently unknown what they represent.
 * The idea of the Wither appearing on Chiseled Red Sandstone was apparently suggested by reddit user ULiopleurodon.
 * Jeb stated that he might have desert temples generate in mesas, but using the Red Sandstone and it's variants.