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 5 degrees above zero. On average, Fayetteville has 15 sunny, 13 partly cloudy, and 3 rainy days in January. The rains are usually light. January as well as February, March, and December is considered the most uncomfortable time to visit Fayetteville.