Sandstone A sedimentary rock with warm, earthy tones, used for walls and paving, common in heritage buildings. Like building with solid blocks of layered sand, locked in time, giving natural texture.