Sturgis was naar Saint Louis, Missouri gedetacheerd toen delen van de 7th Cavalry bij Slag bij de Little Bighorn vernietigd werden. (Een van zijn zonen, luitenant James G. Sturgis sneuvelde tijdens die slag.) Samuel Sturgis nam persoonlijk het bevel op zich van het regiment en voerde het aan tijdens de Nez Perce Oorlog in 1877. Sturgis kon ze evenwel niet tegenhouden toen de Indianen naar Canada vluchtten. Hij kon ze echter wel inhalen. Hoewel de Indianen ver in de minderheid waren, slaagden ze er toch in om Sturgiss greep te ontsnappen na de Slag bij Canyon Creek.