Maps and atlases can provide valuable information about tribal lands and European incursion on Indian territory. On some maps you can also see the locations of Indian villages relative to early European settlements as well as Indian trails that later became major highways.
The boundaries of the Cherokee Country prior to the European invasion.
Historic Atlas of the United States
The Atlas of American Indian Affairs
The Atlas of North American Exploration
The North Carolina Atlas REF G1300.N7
Rare Map Collection from the University of Georgia
search on "Cherokee" in the Colonial section
Here's a link to the Images & Maps section of the Cherokee History website
The Mapping of America GA401.S38
From the Univ. of Oregon, this resource offers maps of America before and after Europeans arrived. Click on 'American History' and proceed through the sections.
North Carolina in Maps MP75 GEN 1585 - 1896
PBS's New Perspectives on the West provides interactive maps of Indian territories and trails
The Southeast in Early Maps GA405.C8
The University of N. Carolina has digitized numerous maps of the U.S. and North Carolina