In May, the weather in Fayetteville is typically warm. Average daily high temperature in May is about 23 degrees above zero. On average, Fayetteville has 17 sunny, 9 rainy, and 5 partly cloudy days in May. The rains are usually heavy.