An Ocean of Sandstone

Sandstone is ubiquitous on the Colorado Plateau. Most of the iconic photos associated with this part of the United States either feature sandstone or sand dunes. In this image, the white-capped spires are  "pipes" or chimnies of controversial origin. However, the surrounding sandstone has a well-understood origin. Here is an explanation of the origin of sandstone from Wikipedia: Sandstone.

Sandstones are clastic in origin (as opposed to either organic, like chalk and coal, or chemical, like gypsum and jasper). They are formed from cemented grains that may either be fragments of a pre-existing rock or be mono-minerallic crystals. The cements binding these grains together are typically calcite, clays, and silica. Grain sizes in sands are defined (in geology) within the range of 0.0625 mm to 2 mm (0.0025–0.08 inches). Clays and sediments with smaller grain sizes not visible with the naked eye, including siltstones and shales, are typically called argillaceous sediments; rocks with larger grain sizes, including breccias and conglomerates, are termed rudaceous sediments.

The formation of sandstone involves two principal stages. First, a layer or layers of sand accumulates as the result of sedimentation, either from water (as in a stream, lake, or sea) or from air (as in a desert). Typically, sedimentation occurs by the sand settling out from suspension; i.e., ceasing to be rolled or bounced along the bottom of a body of water or ground surface (e.g., in a desert or erg). Finally, once it has accumulated, the sand becomes sandstone when it is compacted by the pressure of overlying deposits and cemented by the precipitation of minerals within the pore spaces between sand grains. 

The most common cementing materials are silica and calcium carbonate, which are often derived either from dissolution or from alteration of the sand after it was buried. Colors will usually be tan or yellow (from a blend of the clear quartz with the dark amber feldspar content of the sand). A predominant additional colourant in the southwestern United States is iron oxide, which imparts reddish tints ranging from pink to dark red (terracotta), with additional manganese imparting a purplish hue. Red sandstones, both Old Red Sandstone and New Red Sandstone, are also seen in the Southwest and West of Britain, as well as central Europe and Mongolia. The regularity of the latter favours use as a source for masonry, either as a primary building material or as a facing stone, over other forms of construction.