The Navajo don't allow drones to be launched and retrieved on their land. If you're caught, you are under tribal law jurisdiction. You may have your drone confiscated, held hostage for $$. I never flew within the Navajo nation "park" in Arizona, I always launched and landed outside of their control, in Utah. However, I believe the whole area is actually under their control. So to fly relatively safe, I flew from the highway, over by Stagecoach monument in Utah. There are some road turnouts available in that area. I stayed in my car to control the craft, kinda hiding, as you don't want to be obvious to a passersby. On another flight I launched from the KOA campground nearby. If you're flying a Mini, that craft is pretty quiet. If you ascend to 100-150ft, you can't hear very easily. So when flying I try to stay at least that high in case I unknowingly fly over a tribe residence, so they can't hear it.
You may want to check out Valley of the Gods nearby, a very pretty area. I think drones are acceptable there (not sure).