In March, the weather in Fayetteville is typically warm. Average daily high temperature in March is about 13 degrees above zero. On average, Fayetteville has 11 sunny, 10 partly cloudy, 9 rainy, and 1 cloudy day in March. The rains are usually heavy. March as well as January, February, and December is considered the most uncomfortable time to visit Fayetteville.