Mehrere hundert, zum Teil gewaltige Sandsteinbögen, pilzförmige Felsgebilde, hohe Sandsteinwände, spitze Felsnadeln, -zinnen, -kuppen und -grate haben den Arches Nationalpark berühmt gemacht, diese Ansammlung ist auf der Erde einzigartig. Nicht weniger als 2.000 bogen- oder fensterartige Felsformationen bilden ein Freilichtmuseum versteinerter Regenbogen.

Die Gesteinsformationen sind vor etwa 150 Millionen Jahren entstanden, als sich dicke Sandsteinschichten über einer Schicht aus Gips und Salz (Paradox-Formation) ablagerten. Im Laufe der Zeit versteinerten sie oder wurden durch Wind und Wetter verformt. Die ca. 100 Meter dicke Sandsteinformation des Gebietes (Entrada) besteht aus drei Schichten, von denen die mittlere Schicht am weichsten ist und daher am schnellsten verwittert. Die Felsbögen entstanden, als beim Hebungsprozess der Erde in den Sandsteinschichten tiefe Risse entstanden. Regen und Frost sprengten diese weiter auf, so dass sich erste Nischen und Löcher bildeten. Regen und Wind vergrößerten diese Löcher und schliffen sie rund. Schließlich stürzten die Bögen ein, nur die seitlichen Pfeiler blieben stehen, auf denen teilweise noch Felsbrocken liegen (balancing rocks). Seit 1929 ist das Gebiet National Monument, seit 1971 Nationalpark.