Der Long Walk bezieht sich speziell auf einen von der Armee erzwungenen Marsch der Navajo aus ihren Heimatländern im Westen von New Mexico, Arizona, Utah und Teilen von Colorado zu einem Reservat im Südosten von New Mexico. Die meisten Navajo, die zum Long Walk gezwungen wurden, wurden in den Gegenden um Fort Defiance in Arizona versammelt. Einige flohen in den Grand Canyon, aber über 8000 Menschen wurden vom Militär gezwungen, in Länder rund um Fort Sumner umzusiedeln.
Der lange Weg folgte wiederholten Feindseligkeiten sowohl der Armee als auch der Navajo. Im Rückblick jedoch waren die wiederholten Vertragsbrüche und begangenen Gräueltaten im Allgemeinen auf Seiten der Vereinigten Staaten. Navajo-Überfälle auf Fort Defiance wurden in erster Linie nach einer wahrgenommenen Missachtung von Verträgen oder spezieller Gewalttaten durch die Armee durchgeführt. 1861 wurde ein Vertrag unterzeichnet, um das Land der Navajo zu respektieren und zu schützen. Dies wurde dann fast sofort von der New Mexico Volunteer Miliz verletzt, die die Lager der Navajo überfiel und Farmen und Eigentum zerstörte.
Obwohl Kit Carson im Allgemeinen mit dem Long Walk in Verbindung gebracht wird, war es General James Carlton, der den Long Walk bestellte. Ein General Canist auch mit der Idee verbunden, die Navajo-Bevölkerung umzusiedeln, um beide Seiten von Überfällen abzuhalten. Kit Carson beaufsichtigte jedoch zuerst den Long Walk, indem er einen Großteil des Navajo-Landes, der Besitztümer und Behausungen zerstörte, um die Einhaltung zu erreichen.
Für viele dauerte der Long Walk im Jahr 1863 über 20 Tage. Schätzungen zufolge starben auf dem Long Walk zwischen 200 und 300 Menschen. Manche sagen, eine Person starb für jede Meile der 300 Meilen (482.80 km) Reise. Die Umsiedlung war ursprünglich für etwa 5000 Menschen geplant gewesen und somit gab es wenig Land für die Überlebenden des Long Walk. Außerdem war es nicht das Ackerland, an das die Navajo gewöhnt waren, sondern ein unversöhnliches Land. Navajo-Berichte sprechen vom bitteren Geschmack des Wassers und der Grausamkeit des Landes.
In den darauffolgenden Monaten trugen Mangel an Ackerland und schlechtes Wasser zu Hunger und Krankheiten bei und reduzierten die Navajo-Bevölkerung weiter. Es wird geschätzt, dass zu der Zeit, als die Navajo 1868 in ihr Heimatland zurückkehren konnten, ein ganzes Viertel der Navajo, die den Long Walk unternahmen, aufgrund der Not in ihrem neuen Land gestorben war.
Aufgrund des Mangels an Land glauben viele, dass der Navajo-Stamm enger verbunden wurde. Als indigene Bevölkerung Amerikas hatten sie mehr Erfolg als die meisten anderen, Stammesgebiete zu halten und sie tatsächlich zu vergrößern. Der Long Walk bleibt jedoch für Navajos und Amerikaner gleichermaßen eine Erinnerung an Verzweiflung und Traurigkeit.