In November, the weather in Cheyenne is typically cold. Average daily high temperature in November is about 7 degrees above zero. On average, Cheyenne has 16 sunny, 9 partly cloudy, 3 snowy, 1 rainy, and 1 cloudy day in November. The snowfalls are usually light. November as well as January, February, March, and April is considered the most uncomfortable time to visit Cheyenne.