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