The Yellowstone National Park weather in May is still cold and it may snow at any time. The average temperatures are a high of 53 and low of 28 degrees Fahrenheit. Definitely pack your winter clothing gear and wear layers since the mornings and evenings are still cold!