well I've been looking (and am moving) further afield than Cheyenne, but the good stuff goes FAST. Like days (or day). at close to asking. And honestly cheyenne isn't cheap (pretty much same as FoCo, although taxes way less)
So you better be ready to move FAST if you find something you like or buy something real unique that has been on the market forever (for a good reason probably)
Also these markets are tiny. Cheyenne is the biggest city in Wyoming, it has 60,000 people that's smaller than longmont and where longmont has tons of stuff outside of the city proper, cheyenne and that's it for 60 or 70 miles. Might be 5 houses in your price range and 2 sell the next day. and then it's weeks for another one to come up.
on the plus side, FUCK COLORADO (or what has become of colorado)