The first wave of moisture ahead of the storm began to affect parts of the Maritimes on Sunday.
Heavy snow and prolonged periods of freezing rain resulted in poor and dangerous driving conditions.
20 cm of snow was recorded in Halifax, Nova Scotia, where school closures and flight cancellations were reported on Monday.
Travel was next to impossible across the Maritimes as snow and blowing snow reduced visibility significantly.
The storm continued to intensify as it moved over southwestern Newfoundland Monday afternoon, bringing wind gusts up to 140 km/h to some places.
A tractor trailer blew over on the Burin Peninsula, about one kilometre north of the Terrenceville intersection, blocking the north bound lane.
High winds also caused damage to Discovery Collegiate in Bonavista, forcing the school's closure as a canopy and parts of the roof were damaged.
Strong winds and higher than normal water levels prompted Marine Atlantic to keep its ferries tied up for the day on Monday.
Morning sailings scheduled for February 5 have been cancelled as well.
Officials warn that high waves are expected from Daniel's Harbour to Eddies Cove.
The waves combined with high tide and a strong storm surge could result in coastline erosion and flooding for regions exposed to the southwest.
"The winds will continue to ease through the day on Tuesday, but scattered blowing snow could still result in reduced visibility," says Brian Dillon, a meteorologist at The Weather Network.
Several schools in Nova Scotia and Newfoundland cancelled classes for the second day in a row on Tuesday due to the poor road conditions.
The clean-up for residents across Newfoundland may be put on hold with another low pressure system forecast to pass southeast of the Avalon Peninsula.
"This is another major winter storm that could bring up to 25 cm of snow to the province Wednesday," says Dillon.
Visit the Alerts section of the website to keep on top of watches and warnings across the country.