Der Hoodoo Arch 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. (N36° 52.186' W107° 56.930')(WGS84) Dieser folgt man für ca. 4 Meilen nach Osten. Bei Position (N36° 52.451' W107° 52.759')(WGS84) zweigt ein Feldweg nach Norden ab.
Der Hoodoo Arch ist bereits von der Straße aus zu sehen, von hier aus muss man allerdings zu Fuß weiter. Ein kleiner Graben verhindert das Befahren des Feldwegs mit einem Womo. Nach etwa 0,1 Meilen wendet sich der Feldweg nach Osten, der Hoodoo Arch befindet sich nun nur noch knapp über 100 Meter entfernt nach Norden.