If you visit Quebec between the months of November and March, you'll encounter plenty of snow and freezing cold weather. The coldest months of December, January, and February stay well under the 30-degree Farenheight range, hovering somewhere in the 20s.