Dolga sprehod se nanaša posebej na vojaški pohod ljudstva Navajo iz njihovih domačih dežel v zahodni Novi Mehiki, Arizoni, Utahu in delih Kolorada do rezervata na jugovzhodu Nove Mehike. Večina Navahov, prisiljenih na Dolgo sprehod, je bila zbrana na območjih okoli Fort Defiance v Arizoni. Nekaj jih je pobegnilo v Veliki kanjon, a je vojska prisilila več kot 8000 ljudi, da se preselijo v dežele okoli Fort Sumner.
Dolgi sprehod je sledil ponavljajočim se sovražnostim tako vojske kot Navaha. V retrospektivi pa so bile večkratno kršenje pogodb in storjena grozodejstva na splošno na strani Združenih držav. Navajski napadi na Fort Defiance so bili izvedeni predvsem po zaznanem nespoštovanju pogodb ali posebnih nasilnih dejanj vojske. Do leta 1861 je bila podpisana pogodba o spoštovanju in zaščiti dežele Navajo. To je nato skoraj takoj prekršila prostovoljna milica Nove Mehike, ki je vdrla v taborišča Navajo in uničila kmetije in premoženje.
Čeprav je Kit Carson na splošno povezan z Long Walk, je bil general James Carlton tisti, ki je naročil Long Walk. General Canby je povezan tudi z idejo o preselitvi prebivalstva Navajo, da bi preprečili napade obeh strani. Kit Carson pa je najprej nadzoroval Long Walk, tako da je uničil velik del zemlje, posesti in stanovanj Navajo, da bi dosegel skladnost.
Za mnoge je dolga hoja leta 1863 trajala več kot 20 dni. Ocenjujejo, da je na Dolgi sprehodu umrlo od 200 do 300 ljudi. Nekateri pravijo, da je ena oseba umrla za vsako miljo 300 milj (482.80 km) potovanja. Preselitev je bila sprva načrtovana za približno 5000 ljudi, zato je bilo malo zemlje za preživele na Dolgi hoji. Poleg tega to ni bila obdelovalna zemlja, na katero so bili Navaji vajeni, ampak je bila neprizanesljiva zemlja. Pripovedi o Navahu govorijo o grenkem okusu vode in krutosti zemlje.
V mesecih, ki so sledili, sta pomanjkanje obdelovalne zemlje in slaba voda prispevala k lakoti in boleznim, kar je dodatno zmanjšalo prebivalstvo Navajo. Ocenjuje se, da je do takrat, ko so se Navajo lahko vrnili v svoje domovine leta 1868, cela četrtina Navahov, ki so se odpravili na dolgo pot, umrla zaradi stisk v svoji novi deželi.
Zaradi pomanjkanja zemlje mnogi verjamejo, da se je pleme Navajo tesneje povezalo. Kot prebivalstvo Indijancev so imeli boljši uspeh kot večina pri posesti plemenskih dežel in pri njihovem dejanskem povečanju. Vendar pa dolgi sprehod ostaja spomin na obup in žalost tako za Navaje kot za Američane.