We spent a good deal of time in the Southwest over the past few years. A few thoughts:
>> The Navajo Reservation is not a public park, nor a national park. In most cases you need permission to camp outside of established campgrounds, and that permission can only come from the tribal offices. It is not BLM land, and those guidelines, including those for backpacking or dispersed camping, mean nothing on the Rez,
>> In most areas (like Canyon de Chelly) you need to hire a local guide in order to enjoy a more in-depth visit. In Canyon de Chelly we worked with Deswood Yazzie: 928-781-2113. He was an excellent guide, and we would recommend him again.
>> We liked a lot of different places: Wuptaki NM, Navajo NM, Walnut Canyon, Homolovi ruins, Museum of Northern Arizona…and if you get further north or east, Chaco Canyon, Mesa Verde…there are something like 100,000 archeological sites in this area. Be prepared to do some exploring. We used The Grand Circle Tour by Michael Royea as an excellent general info source on these sites.
>> We also enjoyed our many interactions with the Navajo people we met on our trip, from the young couple who shared their experiences and beliefs with us the scenic drive overlooks at Canyon de Chelly, to the young man who encouraged us to explore the amazing area around Coal Mine Mesa. And don’t forget the Code Talkers Museum at the Burger King in Kayenta!
>> The North Rim of the Grand Canyon IS USFS land, and if you ask at the entrance station, the National Park Service can give you a one-sheet map of suggested camping areas outside of the national park. Easy peasy.