ギボンは戦後も軍隊に留まった。正規軍の階級で大佐に戻され1876年のスー族インディアンに対する作戦（ブラックヒルズ戦争）では、モンタナ準州のエリス砦で歩兵隊の指揮を執った。ギボン、ジョージ・クルックおよびアルフレッド・テリー各将軍がスー族とシャイアン族に対する協働作戦を行ったが、クルックはローズバッドの戦いで退却させられ、ギボンは、ジョージ・アームストロング・カスター中佐がリトルビッグホーン川の堤で大変大きな村落を攻撃した時には近くにいなかった。リトルビッグホーンの戦いはカスターと261名の兵士の死に繋がった。6月26日にギボン隊が接近したことでおそらくまだ包囲されていたマーカス・リノ少佐の指揮する数百名の部隊を救った。ギボンは翌日到着し、死者を埋葬し負傷者を救助することを助けた。