Met a couple of folks from Cheyenne who extoled the wonders of retiring in Cheyenne. But the weren't cyclists so couldn't answer any questions about biking.
How is the biking in the area? Lots of places to cycle? Compares how to Denver Metro? Very active cycling community? That should give you an idea of what I'm after.
I'm not a racer but I do like 25-60 mile rides a few times a week.