V roce 1866 zákon o kongresu vytvořil šest celočerných pluků v době míru, později sloučených do čtyř – 9. a 10. Kavalérie a 24. a 25. pěchota – kteří se stali známými jako „Buffalo Soldiers“. O původu této přezdívky existují různé teorie. Jedním z nich je, že indiáni v rovinách, kteří bojovali proti buvolským vojákům, si mysleli, že jejich tmavé, kudrnaté vlasy připomínají srst buvola. Další je, že jejich statečnost a dravost v bitvě indiánům připomínaly způsob, jakým buvol bojoval. Ať už byl důvod jakýkoli, vojáci považovali toto jméno za velkou chválu, protože buvoli byli domorodými národy Velkých rovin hluboce respektováni. A nakonec se obraz buvola stal součástí plukovního hřebenu 10. kavalérie.
Zpočátku plukům Buffalo Soldier velili bílí a afroameričtí vojáci často čelili extrémním rasovým předsudkům ze strany armády Mnoho důstojníků, včetně George Armstronga Custera, odmítlo velit černým plukům, přestože je to stálo povýšení do hodnosti. Afroameričané navíc mohli sloužit pouze na západ od řeky Mississippi, protože mnozí bílí nechtěli vidět ozbrojené černé vojáci ve svých komunitách nebo v jejich blízkosti. A v oblastech, kde byli rozmístěni vojáci Buffalo, občas utrpěli smrtící násilí ze strany civilistů.
Hlavní povinností vojáků Buffalo bylo podporovat expanzi národa na západ ochranou osadníků, stavbou silnic a dalších infrastruktura a střežení pošty v USA. Sloužili na různých pozicích na jihozápadě a na Great Plains a účastnili se většiny vojenských tažení během desetiletí trvajících indických válek – během nichž sestavili vynikající záznam – 18 Buffaloských vojáků bylo uděleno Medal of Honor. Toto výjimečné představení pomohlo překonat odpor vůči myšlence důstojníků černé armády a vydláždilo cestu prvnímu afroamerickému absolventovi vojenské akademie ve West Pointu Henrymu O. Flipperovi.
Henry Ossian Flipper se narodil do otroctví v Gruzii 21. března 1856. Během rekonstrukce navštěvoval Atlanta University a poté byl jmenován do West Pointu americkým představitelem Jamesem C. Freemanem. Akademii již navštěvovaly čtyři další afroameričtí kadeti, ale kvůli nepřátelství ostatních kadetů čelili obrovským obtížím. Flipper tyto překážky překonal a v roce 1877 se stal prvním absolventem skupiny. Byl pověřen jako poručík a přidělen k 10. jízdnímu pluku a stal se prvním černým důstojníkem, který velil vojákům v pravidelné americké armádě. Ale zatímco Flipper sloužil s vyznamenáním, čelil intenzivní nelibosti některých bílých důstojníků a byl terčem pomlouvačné kampaně, která vyvrcholila vojenským soudem a jeho propuštěním z armády v roce 1882. V roce 1999 prezident Bill Clinton Flipperovi posmrtně prominul.
Velká pozornost je věnována ironii afroamerických vojáků bojujících s domorodci jménem vlády, která nepřijala žádnou ze skupin za rovnocenné. V té době však byla dostupnost informací omezená na rozsah často genocidních politik americké vlády vůči domorodým Američanům. Kromě toho se afroameričtí vojáci nedávno ocitli před domorodými Američany během občanské války, kdy některé kmeny bojovali za Konfederaci.
Vojáci Buffalo hráli významnou roli v mnoha dalších vojenských akcích. Podíleli se na zmírnění málo známé války krajů Johnson ve Wyomingu z roku 1892, která postavila drobné farmáře proti bohatým farmářům a skupině najali ozbrojence. Bojovali také ve španělsko-americké a filipínsko-americké válce a hráli klíčovou roli při udržování bezpečnosti hranic během vysoce intenzivního vojenského konfliktu podél hranice mezi USA a Mexikem během mexické revoluce. V roce 1918 10. kavalérie bojovali v bitvě u Ambosu Nogales, kde pomáhali při vynucení kapitulace mexických federálních a miličních sil.
Diskriminace hrála roli při snižování Buffalo Sol zapojení diers do nadcházejících velkých konfliktů v USA. Během první světové války vedla rasistická politika prezidenta Woodrowa Wilsona (který již oddělil federální úřady) k vyloučení černých pluků z amerického expedičního sboru a jejich umístění pod francouzské velení po celou dobu války – vůbec poprvé, kdy Američan vojska byla podřízena velení cizí moci. Poté, před druhou světovou válkou, byly 9. a 10. jízdní pluk v podstatě rozpuštěny a většina jejich vojsk přešla do služebních rolí. 92. pěší divize – známá jako „buvolská divize“ – však bojovala během invaze do Itálie, zatímco další divize, která zahrnovala původní 25. pěší pluk Buffalo, bojovala v tichomořském divadle. Poslední oddělené USAArmádní pluky byly během korejské války rozpuštěny v roce 1951 a jejich vojáci byli integrováni do dalších jednotek.
