A large statue depicting former British regent Victoria and a smaller statue depicting the current Queen Elizabeth were toppled in Winnipeg on Thursday.
In Montreal, a statue of British explorer James Cook was overturned.
In many places in the country, the National Day celebrations - which are linked to the colonial era - were canceled and replaced by memorial services and protests.
The remains of about 1,150 children in unmarked graves have been discovered at former Catholic boarding schools in Canada, which is a former British colony and still part of the Commonwealth. Canada did not become completely independent from the United Kingdom until 1982.