In May, the weather in Walla Walla is typically warm. Average daily high temperature in May is about 20 degrees above zero. On average, Walla Walla has 15 sunny, 12 partly cloudy, 3 rainy, and 1 cloudy day in May. The rains are usually light.