Camping within the Navajo Nation

To answer your question on tribe land. I live out here in the west{New Mexico} and the answer to your question is they do not like outsiders running around on their reservation , They are good people and do not like camping or just driving around period, It is their land. There are places like monument valley, Canyon de chelly,and Cameron all in Arizona.They do have rv parks,just not sure on tuba city. Check out Window Rock Arizona, that is the Navajo reservation tribe headquarters. They may send you some info. Good luck