Terry voerde het bevel over de colonne die in 1876-1877 westwaarts naar Montana Territory trok voor de Centennial Campaign. De colonne van George Crook kwam van het zuiden en de colonne van John Gibbon uit het westen. De colonne van Terry kwam aan na de Slag bij de Little Bighorn en vond de lijken van de mannen van George Armstrong Custer. In oktober 1877 trok Terry naar Canada om te onderhandelen met Sitting Bull. Hij voerde het bevel in Montana tijdens de Nez Perce War en zond versterkingen om Chief Joseph te onderscheppen.