The Indian and Northern Affairs Canada website provides aboriginal map products addressing a variety of topics. These topics are divided up into four themes: The Land, The People, The Economy, and The Government. 

The Land theme addresses titles and access to land and resources. This includes activities such as negotiated agreements and implementing land transfers under Specific and Comprehensive Claims. The People theme addresses aboriginal affairs, education and social development. The Economy theme addresses economic development and community infrastructure such as: contaminated sites and on-reserve housing. Lastly, the Government theme addresses governance and institutions populated by First Nations and Inuit.

http://geoportail-geoportal.ainc-inac.gc.ca/mp-prd/ppl-index_e.html

Here are links to INAC maps of First Nations:
British Columbia

Alberta

Saskatchewan

Ontario

Quebec

Atlantic Provinces