A few miles northeast of Moab on Highway 128 is the trailhead for Negro Bill Canyon. The trail follows a creek for a while and then a spur trail leads to Morning Glory Natural Bridge. I hiked to the natural bridge during my 2004 Utah/desert southwest trip. Watch out for poison ivy along the way, as there is lots of it.

Mark Wasson, http://www.markwasson.com > Trips has detailed summaries of my trips