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.)