Camping within the Navajo Nation

To just answer Kiwi66 question, If I remember right the only campground available in Tuba City was behind the Quality inn. Stayed there two years ago and my site was full of dog deposits and there were barking dogs all night. However did not see any dogs in the park itself. Strange thing was a deposit collected on water faucet handle if you wanted to turn on your water, had to be returned in the morning or loose your deposit. Restrooms and showers were old and rundown but clean. Personally I would not stay there again, but nothing else was available close by. Felt very safe in the area with no problems.