За час керівництва Шерідана його Департамент вів чисельні воєнні дії проти індіанців: війну на Ред-Рівер, війну Юте та Велику війну проти Сіу 1876-77 років, в ході якої в битві на Літтл-Біггорн загинув його довірений підлеглий, підполковник Джордж Армстронг Кастер. Врешті-решт індіанці повернулися до призначених резервацій, індійські набіги вщухали протягом 1870-х років і були майже закінчені на початку 1880-х років, коли Шерідан став головнокомандувачем американської армії.