The warmest months in Cheyenne are usually July and August, with an average temperature of 18°C. December and February are the chilliest months, when the average temperature is -1°C. The rainiest months are May and June.