Lost among the rugged, isolated canyons at the foot of Navajo Mountain, Rainbow Bridge was known for centuries by the Native Americans who have long held the bridge sacred.