January in Fayetteville is the coldest month of the year. In January, the weather in Fayetteville is typically cold. Average daily high temperature in January is about 9 degrees above zero. On average, Fayetteville has 13 partly cloudy, 12 sunny, 5 rainy, and 1 cloudy day in January. The rains are usually moderate. January as well as February, March, July, and August is considered the most uncomfortable time to visit Fayetteville.