February in Fayetteville is the cloudiest month of the year. In February, the weather in Fayetteville is typically cold. Average daily high temperature in February is about 7 degrees above zero. On average, Fayetteville has 10 sunny, 10 partly cloudy, 8 rainy, and 1 cloudy day in February. The rains are usually moderate. February as well as January, March, and December is considered the most uncomfortable time to visit Fayetteville.