Amid pleas from aboriginal leaders for civility on both sides, peaceful protest appeared to be the order of the day, but motives varied. Some groups spoke of their own land claims, others decried the federal government's changes to environmental oversight. Still more spoke of the need to honour all First Nations treaties.
In a message on their Facebook page, Idle No More organizers said their goal was to resist government policies in a peaceful and respectful way.
"It can be done," the post said. "It can be done without aggression or violence. This is an energetic, exciting and transformative time."
Tempers appeared to flare briefly in Edmonton, however, where a group of protesters slowed traffic to a crawl on the busy highway artery that connects the capital city to Calgary.
At one point, the driver of a pickup truck tried to slowly push through the human blockade, prompting protesters to lean on the front of the truck. One even jumped up on the hood as onlookers shouted at the driver to stop.
The pickup was eventually allowed to pass and no one was injured.
Perhaps the biggest crowd of the day materialized in Windsor, Ont., where hundreds of people gathered at the Ambassador Bridge to temporarily snarl transport-truck traffic at the busiest border crossing in the country.
At one point, trucks were lined up for about a kilometre. Police said one entrance to the bridge was blocked, but a second remained open.
A group of people also set up a blockade on a rail line near Belleville, Ont., about a two-hour drive northeast of Toronto. Via Rail said the blockade halted the movement of trains between Toronto and Montreal and Ottawa. By Wednesday night, OPP said the blockade had been cleared.
In downtown Toronto, about 100 people sang songs, played aboriginal drums and belted out anti-Harper slogans as they slowly made their way through the city's core, snarling traffic as they marched towards Dundas Square.
"It's a new year and we want a new relationship. What kind of relationship do we want?" protester Wandsa Nanibush asked the crowd.
"Nation to nation," came the enthusiastic reply.
"The lands, the waters, everything that is the lifeblood of ourselves, our country and our people," Nanibush said. "We're in this together and we have to stand side by side as nations to nations. That's the only way this country can go forward."
Rebeka Tabobondung told the gathering that the government is trying to silence their traditions and culture.
"We want Canadians to know that we're asking you to listen," Tabobondung said.
"To listen to these teachings that we have, and to learn from them and to inform the structures of your government based on values systems that are so beautiful, that are about living in balance with a connection to the natural world."
Merv King, a member of the Timiskaming First Nation who lives in Toronto, came to the rally to support the Idle No More movement and its tactics.
"I believe it's time to take actions now," King said.
"Closing the roads, maybe the railroads — some of these things need to be done because if we don't do these things then nobody pays attention. So, you've got to take some drastic action to get some results."
In B.C., about 100 protesters gathered outside community hearings on the proposed Northern Gateway pipeline in Vancouver, which organizer Frank Brown — a member of the Heiltsuk First Nation near Bella Bella, B.C. — said would lead to oil tankers passing through his nation's traditional waters.
"We know that this current government has not been receptive. We know that there's a spirit of denial in dealing with our aboriginal peoples," Brown said.
"Our people have been ignored, our rights have been ignored and that's why our people are rising up. They're tired of being ignored."
About 200 First Nations protesters also took part in a 45-minute highway blockade north of Victoria. Protesters were also blocking the Canadian National (TSX:CNR) rail line through Kitwanga, in northwest B.C.
A rail blockade was also established for part of the day on a CN rail track west of Portage La Prairie, Man., where the tracks cross the Yellowhead Highway, said Terry Nelson, former chief of the Roseau River First Nation.
"This is all about the businesses in Canada that depend on CN and their product being there on time," said Nelson, who described the protest as an effort to make business leaders stand up and take notice of the dispute.
Nelson had said the protesters planned to block the line until Saturday, but the group of about 20 demonstrators left the area after CN obtained an injunction against them which was served by police.
Elsewhere across Canada, a handful of flag-waving demonstrators stopped a train on a rail line an hour west of Winnipeg, while marchers were also on hand to temporarily divert traffic from a main bridge in Miramichi, N.B.
About 150 people rallied outside the residence of New Brunswick Lt.-Gov. Graydon Nicholas. They pounded drums, sang and waved signs as they walked from the St. Mary's First Nation and marched through Fredericton
In Quebec, about two hours northeast of Ottawa, the Algonquins of Barriere Lake also slowed traffic along Highway 117.
In northern Alberta, members of the Lubicon Lake Nation staged information checkpoints on roads through the oilsands region.
"We're not out blocking the roads and shutting things down, we’re not at that point," Coun. Bryan Laboucan said of the demonstration.
"All we're doing here today is taking a few minutes to talk to people visiting our territory, whether for work or just passing through, and educate them on our situation."
Also on HuffPost