In March, the weather in Bemidji is typically cold. Average daily high temperature in March is about zero. On average, Bemidji has 18 cloudy, 8 rainy, 3 snowy, and 2 sunny days in March. The rains are usually moderate. March as well as January, February, April, and October is considered the most uncomfortable time to visit Bemidji.