October in Fayetteville is the sunniest month of the year. In October, the weather in Fayetteville is typically warm. Average daily high temperature in October is about 19 degrees above zero. On average, Fayetteville has 21 sunny, 7 partly cloudy, and 3 rainy days in October. The rains are usually moderate. October as well as June and September is considered the most comfortable time to visit Fayetteville.