W 1865 roku wojna secesyjna wreszcie się zakończyła, wysyłając rannych żołnierzy z powrotem do domu, ale pobudzając innych na zachód w poszukiwaniu nowych początków i nowego życia. Wielu z nich wyrusza na Oregon Trail, aby odnaleźć swoje przeznaczenie, manifestując je lub nie. Część kolei transkontynentalnej Union Pacific pcha się ze wschodu przez Nebraskę i Wyoming, tworząc po drodze nowe miasta i miasteczka i oferując zatrudnienie tym, którzy chcą ciężko pracować. Inni szukają szczęścia na polach złota w Wyoming i Montanie. W lipcu 1862 roku złoto zostaje odkryte w Grasshopper Creek, dając początek pierwszej gorączce złota w Montanie i pierwszemu miastu boomu – Bannack. W maju 1863 roku, kolejna bonanza. Tym razem w Alder Gulch, około 75 mil na wschód od Bannack. Virginia City powstaje wokół niej i staje się bogate, ale bezprawne. W półtora roku później mieszka tam 10,000 ludzi. Jednym z nich jest John Bozeman, który nie mając szczęścia w wydobyciu, postanawia wydobyć górników. Wraz z człowiekiem gór Johnem Jacobsem rozpoczyna poszukiwania drogi na skróty od Szlaku Oregonu do Virginia City. Plan jest przewodnikiem potencjalnych poszukiwaczy do Ziemi Obiecanej, za zdrową opłatą oczywiście.
W końcu znajdują swój szlak, który podąża długo ustanowione północ-południe gry i szlaków indiańskich i podróżuje przez Prime buffalo pastwiska kraju. Zaczynają go poszerzać dla wozów. Szlak odchodzi od Szlaku Oregonu w Deer Creek Crossing (dzisiejsze Glenrock, WY) i kieruje się na północ przez Powder River Basin na wschód od gór Big Horn. Następnie skręca na zachód w kierunku rzeki Tongue i na północny zachód do doliny Yellowstone, przez południową Montanę i dalej do pól złota Alder Gulch-Virginia City. Ale kraj Powder River to także okupowane terytorium, do którego roszczą sobie prawo i na które polują plemiona Indian Lakota Sioux, Northern Cheyenne i Arapaho. Na czele tej koalicji stoi wielki wódz Lakotów Red Cloud.
W lipcu 1863 roku Bozeman i Jacobs prowadzą swój pierwszy pociąg z wagonami po nowo wytyczonym szlaku. Przejechali zaledwie 150 mil, gdy napotykają dużą grupę wojowników północnych Czejenów i Siuksów, którzy ostrzegają ich, by zawrócili lub zostali zabici. To początek tego, co stanie się Wojną Czerwonej Chmury.
Aby chronić podróżnych wzdłuż Szlaku Bozemana, rząd Stanów Zjednoczonych buduje i militaryzuje forty wzdłuż drogi. Fort Phil Kearny, Fort Reno i Fort Smith stały się symbolami bezpieczeństwa dla żądnych złota emigrantów. W 1864 roku cztery pociągi z wagonami i 1500 osób bez incydentów przemierzają szlak Bozeman Trail na pola złota w Montanie. W 1866 roku Nelson Story, bogaty na swoim udziale w Alder Gulch, podróżuje do Teksasu, kupuje 1000 sztuk bydła rasy Longhorn i przepędza je z powodzeniem przez Bozeman Trail. Story zostaje pierwszym hodowcą bydła w Montanie i gromadzi wielkie bogactwo.
W międzyczasie forty z powrotem na szlaku stały się punktami centralnymi zarówno mniejszych potyczek, jak i większych bitew między wojskiem amerykańskim a sprzymierzonymi plemionami Siuksów i Czejenów pod wodzą Czerwonej Chmury. Rozpoczyna się wojna na wyniszczenie. Wojna, którą Stany Zjednoczone ostatecznie przegrywają, ponieważ ich siły są zbyt rozproszone. W końcu szlak Bozeman Trail zostaje zamknięty, a kraj Powder River oddany zwycięskim rdzennym Amerykanom na mocy traktatu Fort Bridger z 1868 roku. Wszystko to zmieni się osiem lat później wraz z triumfem Indian w bitwie pod Little Big Horn, po którym nastąpi ostateczna klęska i utrata ziem w 1877 roku.
John Bozeman w 1864 roku rezygnuje z przewodnictwa i osiedla się u „Bram Doliny Gallatin” (dzisiejsza przełęcz Bozeman), a wraz z dwoma innymi zakłada miasto, które będzie nosić jego imię, Bozeman w Montanie. Zaledwie trzy lata później zostaje zabity w podejrzanych okolicznościach podczas podróży przez rzekę Yellowstone.