[frostbitevinnie]

I have ridden very little dirt in those states as I have always taken the bandit. I can say though that if you take 191 out of Vernal, UT and into flaming gourge it is quite scenic. DON'T stop on the bridge though! I have ridden some dirt in WY mostly on the Pilot Butte Scenic Loop
Wild Horse Tour

There are a ton of roads in WY so have fun!