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