De varmaste månaderna i Cheyenne är vanligtvis juli och augusti, då medeltemperaturen är 18 °C. December och februari är de kallaste månaderna, med en medeltemperatur på -1 °C. De regnigaste månaderna är maj och juni.