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 17 partly cloudy, 12 sunny, and 1 rainy day in November. The rains are usually light.