Plan your trip to the beach with a look at weather throughout the year in Cold Lake: The hottest months are usually July and August with an average temp of 59°F, while the coldest months are February and January with an average of 12°F. The snowiest months in Cold Lake are February, April, January, and March, with each month seeing an average of 17 inches of snowfall.