The coldest month of the year in Redmond is December, with an average low of 37°F and high of 46°F.