....practically all we ever do is visit tribal lands; this when proximate.
Our approach is to do some advance research. Usually, we visit to look at and possibly shop for artisanal items (ie. Navajo weaving: Crownpoint auctions; Pueblo of Zuni; etc). Also, I like to attend the Kahnawake Pow-Wow). Mohawks (up in the Northeast) were my classmates all through school, when I was a teenager.
Sometimes, it is difficult to determine IF you are actually driving on tribal lands (especially in the Southwest). We always look up the location of the Tribal Council (house), and will contact prior to contemplating staying (in the truck camper) on tribal land. Also, the most important thing to remember these days, are the native tribal area Covid rules. Find out in advance what the rules are, and follow them to the letter. Also, there are some tribal lands in the Southwest where being physically on Native land requires permission, absolutely. Know before ya go.