In February, the weather in Cheyenne is typically cold. Average daily high temperature in February is about 2 degrees above zero. On average, Cheyenne has 13 partly cloudy, 8 sunny, 4 rainy, and 4 cloudy days in February. The rains are usually light. February as well as January, March, April, and May is considered the most uncomfortable time to visit Cheyenne.