Die wärmsten Monate in Cheyenne sind normalerweise Juli und August, mit einer Durchschnittstemperatur von 18 °C. Dezember und Februar sind mit einer Durchschnittstemperatur von -1 °C die kühlsten Monate. Die regenreichsten Monate sind Mai und Juni.