In May, the weather in Fulton is typically warm. Average daily high temperature in May is about 27 degrees above zero. On average, Fulton has 19 sunny, 7 partly cloudy, and 5 rainy days in May. The rains are usually moderate.