Indian Wars. Apache and Navajo Wars (1861- 1886) Apache – AZ, NM, and CO territories Navajo – NM and CO territories.