In October, the weather in Red Lake is typically cold. Average daily high temperature in October is about 7 degrees above zero. On average, Red Lake has 10 cloudy, 8 rainy, 7 partly cloudy, 5 sunny, and 1 snowy day in October. The rains are usually heavy. October as well as January, February, and December is considered the most uncomfortable time to visit Red Lake.