What on Earth Made This?

Delicate Arch
Arches National Park, Utah
A double-decker bus could easily fit through the span of this giant sandstone arch. It is Utah's state symbol, celebrated on license plates and tourist tchotchke. What made it?