I would be insterested too, as I'm hoping WingDing 34 will finally come back to the Western states after 5 loooooooong years (since Billings, MT)! Geesh! This is where the great ridng is . . . not in the east! :joke:
For Colorado, check out the Rockies Gold website. It's got lots of info and routes. For a flatlander from Florida, I highly recommend you do the ride to the summit of Pike's Peak. It's a unique ride that takes you to an elevation over 14,000 ft. It's paved almost all the way, and what's not is easy to ride hard-packed dirt/gravel. There's tons of great roads in Utah, but my favorites are Hwys 12 and 24, from Bryce Canyon through Capitol Reef. Hwy 89 in Arizona is lots of fun. I'm not very familiar with New Mexico, except to say the entering NM from Colorado along Hwy 84 is really beautiful and a fun road to ride.
I'm sure others more familiar with these areas will have more, amd more detailed, suggestions. It's a great part of the country for riding. Enjoy!