May in Winston Salem is the rainiest and the cloudiest month of the year. In May, the weather in Winston Salem is typically warm. Average daily high temperature in May is about 24 degrees above zero. On average, Winston Salem has 10 rainy, 9 sunny, 8 partly cloudy, and 4 cloudy days in May. The rains are usually moderate.