Afroameričané sloužili během americké občanské války v armádě USA a poté sloužili i nadále. Mnoho z těchto vojáků pokračovalo v boji ve španělsko-americké válce a filipínsko-americké válce. Ačkoli plat byl nízký, pouze 13 $ měsíčně, mnoho afrických Američanů narukovalo, protože mohli vydělávat více a zacházet s nimi důstojněji, než kolik často dostávali v civilu.

V roce 1866 Kongres zřídil šest černošských pluků (konsolidovaných krátce poté na čtyři), aby pomohly znovu vybudovat zemi po občanské válce a bojovat na západní hranici během „indických válek“. Právě z jednoho z těchto pluků, 10. kavalérie, se zrodila přezdívka Buffalo Soldier. Indiáni z americké roviny, kteří bojovali proti těmto vojákům, označovali černou jízdu jako „buvolí vojáky“ kvůli svým tmavým, kudrnatým vlasům, které připomínali buvolí kabát, a kvůli jejich divoké povaze boje. Přezdívka se brzy stala synonymem všech Afroamerické regimenty vytvořené v roce 1866.

Kromě vojenských povinností sloužili buvolí vojáci také jako jedni z prvních poskytovatelů péče o národní parky. V letech 1891 až 1913 sloužila americká armáda jako oficiální správce národních parků Yosemite a Sequoia. Vojáci byli v zimních měsících rozmístěni v Presidiu v San Francisku a poté v letních měsících sloužili v Sierře. Mezi úkoly vojáků patřilo bojování s požárem a omezování pytláctví divoká zvěř parku, ukončení nelegální pastvy hospodářských zvířat na spolkových zemích a výstavba silnic, stezek a další infrastruktury. V roce 1903 vedl kapitán Charles Young společnost Buffalo Soldiers v Sequo mimo jiné i národní parky General Grant (nyní Sequoia and King’s Canyon). Youngovi a jeho jednotkám se podařilo dokončit více vylepšení infrastruktury než ta z předchozích tří let. Dokončili cestu do Krkonošského lesa a cestu na základnu Moro Rock. Jejich práce na těchto nových silnicích nyní umožnila veřejnosti poprvé vstoupit do horského lesa.

Pluky Buffalo Soldier sloužily americké armádě s vyznamenáním a ctí téměř dalších pět desetiletí. . Rozpuštěním 27. kavalérie 12. prosince 1951 skončil poslední z legendárních regimentů Buffalo Soldiers.