Moab and the Great Plains
In Utah, and as a John Wayne fan (me too!), you might consider an overnight at the Apache Motel in Moab. It was the Duke's favorite motel in that area and they still have photos and personal stories about him that you'll find fascinating -- tell the manager I sent you (Bob, from RoadtripAmerica)! She loves to discuss the area and Wayne in particular -- and she'll tell you some personal things about him most people do not know! I really enjoyed my short stay there.
If you are interested in American history, and how we got to be the people we are, seeing the Great Plains is indispensable. Viewed in the context of our development as a nation, and the westward migration of the 1800 and 1900's, you'll find the hugeness and seeming "desolation" of the Plains to be a very attractive thing. But appearances can be deceiving. Once reintroduced to the continental USA by Spanish explorations in the mid and late 1500's, the horse enabled the Indians on the Plains to exploit the large game populations available (primarily the American Bison, of course) and develop one of the most powerful and complex horse-cultures the world will ever see. And of course the Great Plains had the resources to foster and support this. So don't sell them short, they're one of my favorite places! You'll be visiting during the Moon of Falling Leaves (the descriptive Lakota name for the middle portion of Autumn) -- a beautiful time for a Great Plains road trip. Bob