Sandstone
Then sand particles are compacted by pressure of overlying deposits, and cemented ('glued' together). The 'cement' is either calcite (calcium carbonate), quartz (silica), or clay. Iron oxide often makes sandstone a reddish color.