Navajo Mountain -- Rainbow Bridge Trail North is a hiking trail in Navajo Mountain, Utah. It is within Rainbow Bridge National Monument and Glen Canyon National Recreation Area. It is 14.9 miles long and begins at 5,118 feet altitude. Traveling the entire trail is 30.7 miles with a total elevation gain of 11,360 feet. The Owl Bridge natural bridge can be seen along the trail.