I am leaving on a trip to Colorado soon and have been researching this topic because I will be traveling through various Nations where I am considered a foreigner. I found this discussion that seemed worth sharing, although it was written in 2014:

Ask a Lawyer: Tribal Lands and Guns