April in Cheyenne is the cloudiest month of the year. In April, the weather in Cheyenne is typically warm. Average daily high temperature in April is about 11 degrees above zero. On average, Cheyenne has 11 partly cloudy, 10 rainy, 5 sunny, and 4 cloudy days in April. The rains are usually heavy. April as well as January, February, March, and May is considered the most uncomfortable time to visit Cheyenne.