MONTREAL - A princess in a parka? A bird wearing ear muffs?

Those unlikely matches could be a little more common today as trick or treaters bundle up for a chilly Halloween in many parts of the country.

An unseasonably early snowstorm that pounded the U.S. northeast made its way to Atlantic Canada on Sunday, giving some candy collectors pause about the warmth of their costumes.

Rainfall and high winds hit much of the region and heavy snow landed on parts of New Brunswick.

The weather is expected to gradually clear today across the region but temperatures will be around zero by nightfall in many parts of the country.

Environment Canada is calling for lows at the freezing mark in much of Western Canada, the Prairies, Quebec and the Maritimes.

Parts of Ontario could see slightly warmer temperatures and showers, while Newfoundland will still be seeing the effects of the storm.

Environment Canada meteorologist Jean-Marc Couturier said temperatures in the Maritimes will be a few degrees below seasonal today.

As a precaution, some trick or treaters in the region have beefed up their costumes.

Sydney Campbell, a nine-year-old New Brunswicker, is planning to dress as a 60's hippie, complete with a peace pendant and "John Lennon sunglasses."

The costume could include some extra layers, though.

"Maybe I'll put on a sweater or my coat," she said by phone from her home in Fredericton. "I'm still going to go trick or treating if it's freezing cold out."

Paul Morillo of Halifax, father of eight-year-old Sebastian, made a trip to a department store for reinforcements on Sunday.

Sebastian is planning to dress up as an Angry Bird, the star of the popular smart phone game by the same name.

If it's cold enough, his costume will also include gloves and ear muffs.

"I also have a big umbrella just in case," Morillo said. "No matter what, I'm taking him."