Vuonna 1866 kongressilaki loi kuusi täysin mustaa rauhanajan rykmenttiä, jotka myöhemmin yhdistettiin neljään – 9. ja 10. Ratsuväki sekä 24. ja 25. jalkaväki – jotka tunnettiin nimellä ”The Buffalo Soldiers”. Tämän lempinimen alkuperästä on erilaisia teorioita. Yksi on se, että tasangon intiaanit, jotka taistelivat Buffalo-sotilaita vastaan, ajattelivat, että heidän tummat, kiharat hiuksensa muistuttivat puhvelin turkista. Toinen on se, että heidän rohkeutensa ja raakuutensa taistelussa muistuttivat intialaisia siitä, miten puhvelit taistelivat. Mistä syystä tahansa, sotilaat pitivät nimeä erittäin kiitävänä, koska Suurten Tasangon alkuperäiskansat kunnioittivat syvästi puhvelia. Ja lopulta puhvelin kuvasta tuli osa 10. ratsuväen rykmentin harjaa.
Aluksi Buffalon sotilasjoukot käskivät valkoiset, ja afrikkalaisamerikkalaiset joukot joutuivat usein armeijan äärimmäisen rodullisen ennakkoluulon alle. Monet upseerit, mukaan lukien George Armstrong Custer, kieltäytyivät komentamasta mustia rykmenttejä, vaikka se maksoi heille ylennyksiä. Lisäksi afrikkalaiset amerikkalaiset pystyivät palvelemaan vain Mississippi-joen länsipuolella, koska monet valkoiset eivät halunneet nähdä aseistettua mustaa. sotilaita yhteisöissään tai niiden läheisyydessä. Ja alueilla, joilla Buffalo-sotilaita oli, he joutuivat toisinaan tappaviin väkivaltaisuuksiin siviilien käsissä.
Buffalo-sotilaiden pääasiallisena tehtävänä oli tukea maan länteen suuntautuvaa laajentumista suojelemalla uudisasukkaita, rakentamalla teitä ja muita infrastruktuuri ja Yhdysvaltain postin vartiointi. He palvelivat useissa viroissa Lounais- ja Suurella Tasangolla, osallistuen useimpiin sotakampanjoihin vuosikymmeniä kestäneissä Intian sodissa – joiden aikana he laativat erinomaisen ennätyksen, ja 18 Buffalo-sotilasta palkittiin kunniamitali. Tämä poikkeuksellinen esitys auttoi voittamaan vastustuksen mustan armeijan upseerien ajatukselle ja tasoitti tietä ensimmäiselle afrikkalais-amerikkalaiselle West Pointin sotilasakatemiasta valmistuneelle Henry O. Flipperille.
Henry Ossian Flipper syntyi orjuuteen. Georgiassa 21. maaliskuuta 1856. Jälleenrakennuksen aikana hän osallistui Atlantan yliopistoon, ja Yhdysvaltain edustaja James C. Freeman nimitti hänet West Pointiin. Neljä muuta afrikkalaisamerikkalaista kadettia osallistui jo akatemiaan, mutta he joutuivat kohtaamaan valtavia vaikeuksia muiden kadettien vihamielisyyden vuoksi. Flipper voitti nämä esteet, ja vuonna 1877 hänestä tuli ryhmän ensimmäinen valmistunut. Hänet tilattiin toisena luutnanttina, ja hänet määrättiin 10. ratsuväen rykmenttiin, josta tuli ensimmäinen musta upseeri komentamaan sotilaita tavallisessa Yhdysvaltain armeijassa. Mutta kun Flipper palveli arvostetusti, hän kohtasi joidenkin valkoisten upseerien kovaa kaunaa ja joutui tahrauskampanjaan, joka huipentui sotatuomioistuimeen ja hänen erottamiseensa armeijasta vuonna 1882. Vuonna 1999 presidentti Bill Clinton anteeksi Flipperille postuumisti.
Paljon huomiota kiinnitetään afrikkalaisamerikkalaisten sotilaiden ironiaan, joka taistelee alkuperäiskansoja vastaan sellaisen hallituksen puolesta, joka ei hyväksynyt kumpaakaan ryhmää tasa-arvoisiksi. Mutta tuolloin tietojen saatavuus oli rajallista siitä, missä määrin Yhdysvaltain hallitus on kohdistanut usein kansanmurhaa koskevia politiikkoja alkuperäiskansoihin. Lisäksi afrikkalais-amerikkalaiset sotilaat olivat viime aikoina joutuneet kohtaamaan intiaaneja sisällissodan aikana, jolloin jotkut heimot taisteli Konfederaation puolesta.
Buffalon sotilailla oli merkittävä rooli monissa muissa sotilaallisissa toimissa. He osallistuivat vähäisen tunnetun Wyomingin vuoden 1892 Johnsonin lääninsodan purkamiseen, mikä vastusti pienviljelijöitä varakkaiden viljelijöiden ja joukkojen joukkoon. He taistelivat myös Espanjan ja Amerikan sekä Filippiinien ja Yhdysvaltojen sodissa, ja heillä oli keskeinen rooli rajaturvallisuuden ylläpitämisessä Meksikon vallankumouksen aikana Yhdysvaltain ja Meksikon välisen rajan voimakkaassa sotilaallisessa konfliktissa. Vuonna 1918 10. ratsuväki taisteli Ambos Nogalesin taistelussa, jossa he auttoivat pakottamaan Meksikon liittovaltion ja miliisin joukot antautumaan.
Syrjinnällä oli merkitystä Buffalo Solin vähenemisessä. osallistuminen tuleviin merkittäviin Yhdysvaltain konflikteihin. Ensimmäisen maailmansodan aikana presidentti Woodrow Wilsonin (joka oli jo erottanut liittovaltion toimistot) rasistinen politiikka johti siihen, että mustat rykmentit suljettiin Yhdysvaltain retkikunnan joukosta ja asetettiin ranskalaisen komennon alle sodan ajaksi – ensimmäistä kertaa amerikkalaisena joukot oli asetettu vieraan vallan alaisuuteen. Sitten, ennen toista maailmansotaa, 9. ja 10. ratsuväen rykmentti hajotettiin olennaisesti, ja suurin osa heidän joukkoistaan siirtyi palvelurooliin. Kuitenkin 92. jalkaväkidivisioona – joka tunnetaan nimellä ”Buffalo-divisioona” – näki taistelun Italian hyökkäyksen aikana, kun taas toinen divisioona, johon kuului alkuperäinen Buffalo Soldier 25. jalkaväkirykmentti, taisteli Tyynenmeren teatterissa. Viimeinen erillinen YhdysvallatArmeijan rykmentit hajotettiin vuonna 1951 Korean sodan aikana, ja heidän sotilaansa integroitiin muihin yksiköihin.