When you visit this arch, there are many signs telling you to treat it with respect as the natives do. They probably just got permission from the tribe to do the recording with the caveat that they treat the arch with similar respect.
It's an incredible arch, but one of the harder ones to get to.
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.)