If you’re hoping to get lost in the rain on your romantic getaway, check out these details about year-round temperatures in Fayetteville: The hottest months are usually July and August with an average temp of 67°F, while the coldest months are January and February with an average of 28°F. The snowiest months in Fayetteville are February, January, March, and November, with each month seeing an average of 14 inches of snowfall.