It used to be easy to get to. Lake Powell came within a quarter mile of it when I was a kid. When it hit full pool, I think the lake actually extended under the arch.

At that time, nobody was particularly concerned with Native American sentiments about the arch. I mean, we didn't do anything that was obviously disrespectful to us, but I don't know how the Native Americans felt about us just walking up to and under it.

(And, technically, it's a bridge instead of an arch, since it goes across the watercourse.)