They are part of Canada.
Treaties 6, 7, and 8 clearly ceded indigenous lands to the Crown, and the Indian Act spells out the relationship between First Nations and Canada. Further, the Constitution Act, 1982, contains Section 25 of the Charter Of Rights And Freedoms articulating ''Aboriginal And Treaty Rights''