We have our share of tribes here ion Arizona. In my interactions, I’ve really come to enjoy being around the Navajos. They have been gracious and welcoming whenever we’ve been in their terroritory. Not like some of the stories I’ve heard from some of our old timers crossing into or doing business in other tribal territories. Then again, those have not been my direct experience either so I’m not able to confirm or deny the claims of problems or poor experiences.
It is a really good idea to put the Arizona tribes in context, as warrior tribes.
Tales of the Apache wars are almost legendary, and Kit Carson understood the Navajo as a very dangerous standing army, that unless pacified would eventually have a bloodbath of a war with the US Army. He put it bluntly: either we kill every Navajo horse, or we will have to kill every adult male Navajo.
These warrior customs still exist today. For example, entire high school graduating classes of young Navajo men would enlist in the USMC, on condition they could share the same basic training class.
Ironically though, about the Redskins name. Navajo is one of the most complex languages on Earth, and they likely have dozens of warrior oriented words that would make fine school mascot names. Many would probably be unpronounceable by white people, however.