Während des heute so genannten Centenniel-Feldzugs 1876–1877 war Terry Kommandeur einer Heereskolonne, die in Montana die in der Gegend der Einmündung des Little Bighorn- und Rosebud Rivers in den Yellowstone River vermuteten Indianer befrieden sollte. Zwei weitere Verbände (George Crook aus dem Süden und John Gibbon aus dem Westen) sollten ihn dabei unterstützen. Am Ziel beauftragte Terry General Custer mit der Aufklärung der Gebiete südlich des Yellowstone River. Er selbst entdeckte einige Zeit danach die Leichen von General Custer und seinen Leuten auf dem Schlachtfeld der Schlacht am Little Bighorn. Im Oktober 1877 reiste er nach Kanada, um mit Häuptling Sitting Bull zu verhandeln. Auch während des Nez-Percé-Krieges war Terrys Kommando beteiligt und sandte Verstärkungen, um Chief Joseph anzugreifen.