Los conflictos entre los nativos y los colonos durante la apertura de la ruta de Bozeman en las Dakotas, Wyoming y Montana llevó a la Guerra de Nube Roja, en la que los lakotas y cheyennes lucharon contra el Ejército de los EE.UU..