Central and western Newfoundland could see the first major snowfall of the season on Wednesday night and into Thursday.
Environment Canada is predicting between 20 and 40 centimetres of snow in some areas, including Corner Brook.
As much as 70 cm of snow could fall on higher terrain inland, albeit largely in the wilderness.
Kyle Holwell, a mechanic in Corner Brook, said drivers on the west coast have been scrambling to get their winter tires on in advance of the bad weather.
"[I} started [changing tires] about halfway through October," said Holwell. "It will be busy today, for sure, and then for the rest of the week it will be pretty much flat out."
Also en route are rainstorms, with eastern areas of Notre Dame Bay expecting 80 mm of rain by Thursday night.
The wind could also prove to be a challenge. Winds could gust to almost 100 km/h along parts of the west coast, the Northern Peninsula and the western side of Notre Dame Bay.
Southern Labrador is also being warned to look out for snow and high winds.
A low pressure system off eastern Newfoundland is causing the turbulence.