Cool. i like the additions as it gives the map more flavor.
Though I'm not sure which way the river flows. EDIT: I see it now in the rules. My fault. You could use a compass on this map though to clearly identify which way is south and north, ect. It might be the first time a compass on a map actually had gameplay significance
And some of the landmarks have indication of what exactly the landmark looks like, such as Tse Bit'a'i, I'd like to see that on all the landmarks.
For areas where you need a donkey to get down the cliffs, I think the borders could be more clear. This current system shows that one can go from Red Desert to Lodore canyon, but the actual border looks like any other border. I'd like to see the red stop at the ridgeline, as it does with Island in the Sky or Rio Blanco. Can Green River City go down to Flaming Gorge? I think the impassables of the canyon could use clarification.
I'd also liek to see the supply routes be a little bigger. I can make out blocks, but am unsure what they are.
Keep it up! It won't be long before this map goes to gameplay. Its beautiful already, graphics should only be a tweak. I'm starting to like how it really says "this is a hot place in the desert" with the overly warm colors. Again, very nice. This map should be a winner!