Camping within the Navajo Nation

Thanks rocmoc, for us this trip is all about the ride not necessarily the destination. Due to time constraints we take the camper with bike in truck to a central location where we will meet friends coming from MA. (they are retired and have more time and ride the bike all the way) We take day trips and explore. We have long pants, sometimes leather, and boots so we don't do much foot exploring. To move to all the campground would require one or both of us driving the truck and camper unable to enjoy the bike ride. We usually find places we like and we go back alone with just a vehicle to explore on non bike vacations.
Thanks to everyone for all the good information. Tuba City it is!!!