Eine Klasse für sich ist die Rainbow Bridge nahe des Lake Powell. Diese einzigartige Werk der Kräfte der Natur gehört mit einer Weite von 71 Metern und 88 Metern Höhe zu den größten bekannten Naturbrücken der Welt. Vielen gilt sie als die schönste von allen. Den Navajo ist sie zudem ein Heiligtum – als Symbol für Gottheiten, die den Regen entstehen lassen, den Quell des Lebens hier draußen in der Wüste. Sie nennen den Naturbogen „Versteinerter Regenbogen“.
Ihn zu sehen, ist ein Erlebnis. Ihn zu erreichen allerdings auch. Denn hierfür bedarf es einer Bootstour auf dem Lake Powell oder einer anstrengenden Wanderung vom Navajo Mountain aus. Ablegestellen der Schiffe zur Rainbow Bridge befinden sich an der Wahweap Marina direkt südlich der Grenze zu Arizona, 80 Kilometer flussabwärts. Boote benötigen für die einfache Fahrt dauert ungefähr zwei Stunden.
Wer zu dem National Monument wandern möchte, benötigt für die mehrtägige Tour, die über Navajo-Land führt, ein Backcountry Permit der Navajo Nation.