Em 1863, o montanhês John Jacobs e o parceiro John M. Bozeman determinados a encontrar uma rota melhor ligando a Trilha do Oregon ao novo país da Gold-strike no que mais tarde se tornaria Montana.
A trilha pelo Wyoming e Montana que eles estabeleceram era mais curta, mais direta, melhor irrigada e, no conjunto, uma melhor estrada de vagões do que rotas alternativas, mas havia um grande inconveniente: Os índios, principalmente Lakota e Cheyenne, caçavam búfalos no país que atravessava. Eles advertiram o primeiro comboio de vagões contra a travessia. Alguns voltaram para trás. Bozeman e outros pressionaram.
Em 1864 e 1865, apesar do assédio indígena, cerca de 2.000 outros indivíduos viajaram pela Trilha Bozeman. Na primavera de 1866, os comissários de paz do governo convidaram os Lakota e outros ao Forte Laramie em Wyoming para negociar um tratado.
Num movimento espantosamente inoportuno, durante a conferência do tratado, o Coronel Henry Carrington chegou com 700 homens e instruções para construir três novos fortes ao longo da Trilha de Bozeman. O lendário chefe de guerra Lakota Red Cloud foi lívido.
Em Novembro de 1866, um herói da Guerra Civil juntou-se ao comando de Carrington. O capitão William Judd Fetterman gabou-se: “Com oitenta homens eu podia cavalgar através da nação Sioux.” Todos estes elementos contribuíram para um confronto explosivo entre brancos e índios.
21 de Dezembro de 21 de Dezembro de 1866, foi um dia claro e frio. Um grupo de corte de madeira de Fort Phil Kearny tinha sido atacado, e Fetterman marchou em seu auxílio com uma força mista de 80 infantaria e cavalaria.
Ninguém sabe o que Fetterman planejou, mas os chamarizes indígenas atraíram os soldados para Lodge Trail Ridge e para uma armadilha colocada por Red Cloud. Mil índios saíram da erva alta; Lakota, Oglala e Miniconjou, Arapaho e Cheyenne do Norte. Todo o comando de Fetterman caiu na investida. Os colonos ocidentais ficaram indignados e aterrorizados com as notícias, mas muitos orientais não queriam uma guerra prolongada com os índios. Em Março de 1868, o General U. S. Grant deu ordens para abandonar os fortes. Em 7 de novembro de 1868, Red Cloud finalmente assinou um tratado.
Ele nunca mais lutou contra os brancos, mas tinha fechado a Trilha Bozeman.