In May, the weather in Red Lake is typically warm. Average daily high temperature in May is about 13 degrees above zero. On average, Red Lake has 13 rainy, 7 sunny, 7 cloudy, and 4 partly cloudy days in May. The rains are usually moderate. May as well as January, February, April, and October is considered the most uncomfortable time to visit Red Lake.