In March, the weather in Bemidji is typically cold. Average daily high temperature in March is about 2 degrees above zero. On average, Bemidji has 10 partly cloudy, 9 sunny, 6 cloudy, 4 snowy, and 2 rainy days in March. The snowfalls are usually light. March as well as January, April, May, and October is considered the most uncomfortable time to visit Bemidji.