Last year we went from Denver to Moab and then to St George and south to Big River/Parker. This year we may be in Moab again so I'm wondering how people feel about going south through the reservation...
I had a contract on the Res for 6 years and made 2 annual trips. The Navajo Nation is huge and intact. They have their own government, language, radio stations, and grocery stores. The Navajo are easy going if a little shy as a people. Show respect in everything you do and you will have not problems. Avoid eye contact at first and loud talking.