The Department of Transportation and Works is advising all motorists to stay off the roads between Tompkins and Port aux Basques, as well as Route 470 to Isle aux Morts and the Burgeo Highway.
A tractor trailer is reported to have blown off the road near Wreckhouse. Winds are gusting to 115 Kilometres an hour and are expected to increase through the morning.
The area is forecast to receive 25 centimetres of snow before it changes to freezing rain and then rain around noon.
Marine Atlantic has cancelled its 11:45 crossings from Port aux Basques and North Sydney. The company is also advising that the nighttime crossings could also be affected.