Roadways closed, many flights were cancelled, and police throughout the region advised people to stay home if at all possible.
"We're still in winter's grips for a little while yet," said Environment Canada meteorologist Darin Borgel.
"Winter will end at some point, but it's not in the foreseeable future."
A 14-vehicle accident on a Cape Breton bridge Sunday afternoon was likely the result of poor roads and whiteout conditions, according to police.
Cape Breton Regional Police said the accident sent six people to hospital with minor injuries and prompted the closure of the highway near the bridge.
In New Brunswick, RCMP advised drivers to stay off a major highway between Fredericton and Moncton until conditions improved.
The Confederation Bridge, linking New Brunswick and Prince Edward Island, was closed to all traffic late Sunday afternoon until further notice.
Blizzard warnings remained in effect Sunday evening for P.E.I. and much of New Brunswick, with blowing snow and an accumulation of up to 20 cm expected overnight.
"Blizzard seems to be worse now in Charlottetown than it was all day. It could cease and desist any time. Tired of winter. Tired of snow," said Twitter user Barbara Mayhew on Sunday night.
In Halifax, high winds and blowing snow were expected to continue through the evening Sunday and overnight.
Halifax city spokeswoman Jennifer Stairs says blowing snow is especially challenging for crews clearing streets, because the snow fills back in as soon as they take it away.
More than 1500 Nova Scotia power customers were without electricity Sunday night. The company reported outages in the Bridgewater and Liverpool areas caused by high winds and snow.
Airports in Halifax, Charlottetown and Moncton reported mostly cancellations Sunday afternoon, with some cancellations already posted for Monday.
The low pressure system was expected to move on to Newfoundland late Sunday, bringing blizzard conditions to the island overnight and into Monday. In anticipation of the weather, Marine Atlantic ferry service cancelled its crossings between Nova Scotia and Newfoundland for Sunday.