Cedar Mesa Sandstone is a sandstone

Sandstone

Sandstone is a sedimentary rock composed mainly of sand-sized minerals or rock grains.Most sandstone is composed of quartz and/or feldspar because these are the most common minerals in the Earth's crust. Like sand, sandstone may be any colour, but the most common colours are tan, brown, yellow,...

 member of the Cutler Formation

Cutler Formation

The Cutler is a rock unit that is spread across the U.S. states of Arizona, northwest New Mexico, southeast Utah and southwest Colorado. It was laid down in the Early Permian during the Wolfcampian stage. In Arizona and Utah it is often called the Cutler Group but the preferred USGS name is Cutler...

, found in southeast Utah

Utah

Utah is a state in the Western United States. It was the 45th state to join the Union, on January 4, 1896. Approximately 80% of Utah's 2,763,885 people live along the Wasatch Front, centering on Salt Lake City. This leaves vast expanses of the state nearly uninhabited, making the population the...

, southwest Colorado

Colorado

Colorado is a U.S. state that encompasses much of the Rocky Mountains as well as the northeastern portion of the Colorado Plateau and the western edge of the Great Plains...

, northwest New Mexico

New Mexico

New Mexico is a state located in the southwest and western regions of the United States. New Mexico is also usually considered one of the Mountain States. With a population density of 16 per square mile, New Mexico is the sixth-most sparsely inhabited U.S...

, and northeast Arizona

Arizona

Arizona ; is a state located in the southwestern region of the United States. It is also part of the western United States and the mountain west. The capital and largest city is Phoenix...

. It is the remains of coastal sand dunes

Dune

In physical geography, a dune is a hill of sand built by wind. Dunes occur in different forms and sizes, formed by interaction with the wind. Most kinds of dunes are longer on the windward side where the sand is pushed up the dune and have a shorter "slip face" in the lee of the wind...

 deposited about 245–286 million years ago, during the early Permian

Permian

The PermianThe term "Permian" was introduced into geology in 1841 by Sir Sir R. I. Murchison, president of the Geological Society of London, who identified typical strata in extensive Russian explorations undertaken with Edouard de Verneuil; Murchison asserted in 1841 that he named his "Permian...

 period. Coloration varies, but the rock often displays a red and white banded appearance as a result of periodic floods which carried iron

Iron

Iron is a chemical element with the symbol Fe and atomic number 26. It is a metal in the first transition series. It is the most common element forming the planet Earth as a whole, forming much of Earth's outer and inner core. It is the fourth most common element in the Earth's crust...

-rich sediment

Sediment

Sediment is naturally occurring material that is broken down by processes of weathering and erosion, and is subsequently transported by the action of fluids such as wind, water, or ice, and/or by the force of gravity acting on the particle itself....

s down from the Uncompahgre Mountains during its formation. Named after Cedar Mesa near the San Juan River in Utah, exposures of Cedar Mesa Sandstone form the spires and canyons found in the Needles and Maze districts of Canyonlands National Park

Canyonlands National Park

Canyonlands National Park is a U.S. National Park located in southeastern Utah near the town of Moab and preserves a colorful landscape eroded into countless canyons, mesas and buttes by the Colorado River, the Green River, and their respective tributaries. The park is divided into four districts:...

, the inner gorge of White Canyon, and the three natural bridge

Natural Bridge

Natural bridge or Natural Bridge can refer to several things:*Natural arch, a land formation sometimes referred to as a natural bridge*Natural Bridge, Alabama*Natural Bridge, New York...

s of Natural Bridges National Monument

Natural Bridges National Monument

Natural Bridges National Monument is a U.S. National Monument located about north west of the Four Corners boundary of southeast Utah, in the western United States, at the junction of White Canyon and Armstrong Canyon, part of the Colorado River drainage...

.