In February, the weather in Red Lake is typically freezing. Average daily high temperature in February is about 12 degrees below zero. On average, Red Lake has 24 cloudy, 4 snowy, and 1 sunny day in February. The snowfalls are usually light. February as well as January, April, May, and October is considered the most uncomfortable time to visit Red Lake.