Average Temperature in Yellowstone National Park The cold season lasts for 3.6 months, from November 17 to March 4, with an average daily high temperature below 34°F. The coldest month of the year in Yellowstone National Park is January, with an average low of 5°F and high of 25°F.