Wyoming Territory
戦後、テリーは軍隊に留まった。1866年から1867年に掛けてワイオミング準州とモンタナ準州で米軍が行ったスー族インディアンに対する一連の攻撃（レッドクラウド戦争）では、「ララミー砦条約」の交渉に貢献して和平を結んだ。1869年12月22日からジョージア州アトランタに本拠を置く第3軍事地区の最後の軍政府長官になった後で、クー・クラックス・クランに対する強力な反対者となった。