De warmste maanden in Cheyenne zijn normaal juli en augustus met een gemiddelde temperatuur van 18°C. December en februari zijn de koudste maanden wanneer de temperatuur gemiddeld -1°C bedraagt. De maanden waarin het het meeste regent zijn mei en juni.