January in Red Lake is the cloudiest and the most freezing month of the year. In January, the weather in Red Lake is typically freezing. Average daily high temperature in January is about 14 degrees below zero. On average, Red Lake has 20 cloudy and 11 snowy days in January. The snowfalls are usually light. January as well as February, April, May, and October is considered the most uncomfortable time to visit Red Lake.