Aboriginal Affairs and Northern Development Canada

Aboriginal Affairs and Northern Development Canada have an interactive map website: 

http://fnpim-cippn.aandc-aadnc.gc.ca/index-eng.html

or vistit the MapRoom

Here are links to INAC websites where you can find maps of First Nations (usually PDF):