Die größte bekannte natürliche Brücke der Welt, die Rainbow Bridge, erhebt sich neben einem Wasserarm gleich an der Grenze zwischen Utah und Arizona über den Lake Powell. Mit einer Höhe von 88 m ist sie höher als das Kapitol, mit 84 m breiter als ein Fußballfeld und gilt deshalb als eines der sieben Naturwunder. Von den Navajo erhielt sie die passende Bezeichnung "Nonnezoshi", "versteinerter Regenbogen". Sie glauben, dass es Unglück bringt, ohne Gebete unter dem Bogen hindurchzugehen. Aus Rücksicht darauf bittet der Nationalpark die Besucher, dies nicht zu tun. Mehrmals täglich starten Bootstouren an der Wahweap Marina und fahren 80 km bis zur Rainbow Bridge. An der Mitte des Sees starten von der Bullfrog Marina und von Hall's Crossing ebenfalls Touren. Wanderer erreichen die Felsbrücke über einen 22,5 km langen Weg um den Navajo Mountain herum von der Tribal Road 16 her, etwa 137 km südlich von Page. Allerdings muss dafür die Erlaubnis der Navajo eingeholt werden.