If you’re hoping to get lost in the rain on your romantic getaway, check out these details about year-round temperatures in Redstone: The hottest months are usually July and August with an average temp of 62°F, while the coldest months are January and December with an average of 23°F. The snowiest months in Redstone are February, April, March, and January, with each month seeing an average of 17 inches of snowfall.