In May, the weather in Red Deer is typically warm. Average daily high temperature in May is about 14 degrees above zero. On average, Red Deer has 18 rainy, 7 sunny, 4 partly cloudy, and 2 cloudy days in May. The rains are usually heavy. May as well as April and June is considered the most uncomfortable time to visit Red Deer.