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 depicts the Wither, where as the Chiseled Sandstone depicts 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 "maybe one day" he might design a desert temple-like structure to generate in mesas, using Red Sandstone and its variants.
 * A block of Smooth Red Sandstone has the number 2 on it. This is unintentional, and is similar to the 2 on Smooth Sandstone.