I rarely stay overnight in Cheyenne, but in March 2013 I had a meeting in the afternoon and one the next morning, so it paid to stay there instead of making two trips from Denver. The hotel room was fine, and I ate dinner at the nearby Outback Steakhouse. Unfortunately, I thought the breakfast was below par for what I expect from a Hampton, and the service staff seemed a little uncaring in the breakfast area. I'm grumpy when they are cleaning the OJ machine during breakfast hours. It's hard to give a Hampton a poor rating - so it gets a generous average for this stay.