I did a photo tour of Monument Valley a few years back with a guide named Tom Phillips. I believe Tom has since passed, but the tour company is still running.
I did a tour which started at around 4:30am and went until about 11:00 am and then again at 3:00 until sundown. We were taken throughout the back country in Monument Valley, places you could not go to without a guide. Tom really knew his photography and places and was one hell of a good story teller. I was thoroughly entertained the entire tour, got to a lot of great locations at the right times and came away with some great images and more importantly, an understanding of the natives, their history and culture in and around Monument Valley.
Highly recommend it.