Fort Sumner
El 31 de octubre de 1862, el Congreso autorizó la construcción de Fort Sumner. El general James Henry Carleton inicialmente justificó el fuerte como una protección para los colonos en el valle del río Pecos de los Mescaleros Apache, Kiowa y Comanche. También creó la reserva Bosque Redondo, un área de 1,600 millas cuadradas (4,100 km2; 1,000,000 acres) donde más de 9,000 apaches navajo y Mescalero se vieron obligados a vivir debido a acusaciones de que estaban asaltando asentamientos blancos cerca de sus respectivos hogares. El fuerte fue nombrado en honor al general Edwin Vose Sumner.
La reserva debía ser autosuficiente, mientras enseñaba a los Mescaleros Apache y Navajo a ser agricultores modernos. El general Edward Canby, a quien Carleton reemplazó, había sugerido primero que los navajos se trasladaran a una serie de reservas y se les enseñaran nuevas habilidades. Algunos en Washington, D. C. pensaron que los navajos no debían ser trasladados y que se debía crear una reserva en su propia tierra. Algunos ciudadanos de Nuevo México alentaron a matar a los navajo o al menos sacarlos de sus tierras. La cosecha de maíz de 1865 y 1866 fue suficiente, pero en 1867 fue un fracaso total. Oficiales del Ejército y Agentes indios se dieron cuenta de que Bosque Redondo era un fracaso, ya que tenía poca agua y muy poca leña para el número de personas que vivían allí. Los Mescaleros pronto huyeron; los navajos se quedaron más tiempo, pero en mayo de 1868 se les permitió regresar a sus tierras nativas.
Cuando se estableció el Bosque Redondo, el General Carleton ordenó al Coronel Christopher «Kit» Carson que hiciera lo necesario para llevar primero al Mescalero y luego al Navajo allí. Todos los apache Mescaleros habían sido reubicados a finales de 1862, pero los Navajo no fueron reasentados en grandes cantidades hasta principios de 1864. Los Navajo se refieren al viaje desde la tierra Navajo hasta el Bosque Redondo como la Larga Caminata. Más de 300 navajos murieron haciendo el viaje. Fue un recuerdo amargo para muchos navajo. Un hombre lo describió de la siguiente manera: «Por etapas lentas viajamos hacia el este por la actual Gallup y Shushbito, Bear spring, que ahora se llama Fort Wingate. ¿Pregunta cómo nos trataron? Si había espacio, los soldados ponían a las mujeres y a los niños en los vagones. Algunos incluso los dejan ir detrás de ellos en sus caballos. Nunca he sido capaz de entender a una gente que te mató un día y al siguiente jugó con tus hijos…?»
En abril de 1865 había unos 8.500 Navajos y 500 Mescaleros Apache internados en Bosque Redondo. El Ejército había planeado que solo 5.000 estarían allí, por lo que la falta de alimentos suficientes fue un problema desde el principio. Como los apache Navajo y Mescalero habían sido enemigos durante mucho tiempo, su proximidad forzada llevó a frecuentes combates abiertos. La situación ambiental empeoró. Las personas internadas no tenían agua limpia, estaba llena de álcali y no había leña para cocinar. El agua del cercano río Pecos causó graves problemas intestinales y las enfermedades se propagaron rápidamente por todo el campamento. Los alimentos escaseaban debido a las malas cosechas, la torpeza de los agentes indios y del Ejército y las actividades delictivas. En 1865, los Mescaleros Apache, o los suficientemente fuertes para viajar, lograron escapar. A los navajo no se les permitió salir hasta mayo de 1868, cuando el Ejército de los Estados Unidos acordó que Fort Sumner y la reserva Bosque Redondo eran un fracaso.
El Tratado de Bosque Redondo de 1868 fue negociado con los navajo y se les permitió regresar a su patria, a una «nueva reserva». Se les unieron los miles de navajos que se habían estado escondiendo en el interior del territorio de Arizona. Esta experiencia resultó en un Navajo más decidido, y nunca más fueron sorprendidos por los invasores del valle del Río Grande. En los años siguientes, han ampliado la «nueva reserva» a más de 16 millones de acres (65.000 km2).
Fort Sumner fue abandonado en 1869 y comprado por el ranchero y barón de ganado Lucien Maxwell. Maxwell reconstruyó una de las habitaciones de los oficiales en una casa de 20 habitaciones. El 14 de julio de 1881, el sheriff Pat Garrett disparó y mató a Billy el Niño en esta casa, ahora conocida como la Casa Maxwell.