In May, the weather in New Ulm is typically warm. Average daily high temperature in May is about 19 degrees above zero. On average, New Ulm has 11 rainy, 11 partly cloudy, 8 sunny, and 1 cloudy day in May. The rains are usually heavy.