In May, the weather in Cleveland is typically warm. Average daily high temperature in May is about 18 degrees above zero. On average, Cleveland has 12 rainy, 10 sunny, 6 partly cloudy, and 3 cloudy days in May. The rains are usually moderate.