Der Arch Rock befindet sich nordöstlich von Aztec / NM in einem von der Öl- und Gasindustrie erschlossenen Gebiet. Das macht es einfach ihn zu erreichen, gleichzeitig ist die Gegend durch Pumpstationen verschandelt.
Man verlässt Aztec auf der US 550 nach Norden, ca. 3 Meilen nach der Abzweigung der Navajo Dam Rd. (SR 173) biegt man auf die unpaved Rd. 2770 ab. Dieser folgt man für ca. 6 Meilen nach Osten. Bei Position (N36° 52.547' W107° 50.657')(WGS84) biegt man nach Norden ab, nach weiteren etwa 1,3 Meilen ist man am Parkplatz und Trailhead angekommen.
Das Womo kann direkt neben der Straße geparkt werden, von hier aus hat kann man bereits die Position des Arch Rock erahnen. Man folgt dem Feldweg für etwa 120 Meter nach Osten, dann steht man fast vor dem Arch. Nur ein tiefer Graben ist im Weg. Diesen kann man umgehen, wenn man sich für ein paar Meter nach Süden bewegt.
In unmittelbarer Nähe befindet sich ein zweiter, kleinerer Arch. Hat man den Graben umgangen läuft man am Arch Rock vorbei nach Norden. Etwa 140 Meter nach dem Arch Rock sieht man rechts oben in den Felsen einen Einschnitt. Diesen kann man ohne Probleme hochlaufen, der Arch liegt dann nach Norden ausgerichtet.