El mayor puente natural del mundo se alza 90m sobre las aguas del lago Powell; está situado en la frontera entre Utah y Arizona. Mayor que el Capitolio de EE.UU., ocupa 88m, casi el largo de un campo de fútbol, y es considerado una de las siete maravillas naturales del mundo. Fue bautizado Nonnezoshi, que significa significa "arcoíris petrificado", por los indios Navajos. Los Navajos creen que pasar por debajo del puente Rainbow sin haber realizado determinadas ofrendas y oraciones, trae mala suerte. En un intento por respetar dichas creencias, el Servicio del Parque Nacional, invita a los visitantes a abstenerse de andar bajo el puente. Varias visitas en barco diarias desde el puerto deportivo de Wahweap (norte de la presa del Cañón Glen) que recorren los 80km que hay el puente Rainbow. Otras visitas salen desde el puerto deportivo de Bullfrog y desde Hall's Crossing en la mitad del lago. Los marchadores pueden llegar al puente desde la Carretera Tribal 16, 137km al este de Page, por un camino de 22,5km que rodea la montaña Navajo. Hay que obtener permiso de la tribu Navajo.