Wind warnings are in effect for much of the province, including Regina.
Winds could reach up to 90 kilometres an hour in parts of the province.
Areas around the Yellowhead highway that received snow in the past couple of days will have reduced visibility from the blowing snow.
As well, damage to buildings, such as roof shingles and even windows, could take place.
The winds will quickly diminish sometime in the afternoon on Tuesday.