Początki mały|Buffalo Soldiers w czasie wojny hiszpańsko-amerykańskiej W czasie wojny secesyjnej rząd Unii zdecydował się na formowanie oddziałów znanych jako United States Colored Troops (w dosłownym tłumaczeniu Kolorowi Żołnierze Stanów Zjednoczonych), w których służyli czarni. Po wojnie kongres zdecydował o reorganizacji wojska i dwa regimenty „czarnej” kawalerii weszły na stałe do służby. W ten sposób powstały 9 i 10 regiment. Oprócz tego sformowano 4 regimenty piechoty, w których służyli czarni: 38, 39, 40 i 41. 38 i 41 zostały w 1869 przekształcone w 25 regiment piechoty, który stacjonował w Nowym Orleanie. W tym samym roku 39 i 40 regiment przeformowano w 24, który stacjonował w Fort Clarck w Teksasie. Wszyscy szeregowi żołnierze byli czarni, oficerami zaś byli zarówno czarni, jak i biali. Znanymi oficerami Buffalo Soldiers byli Benjamin Grierson, Edward Hatch, Louis H. Carpenter (odznaczony Medalem Honoru), Nicholas M. Nolan i Henry Ossiah Flipper, który jako pierwszy Afroamerykanin ukończył Akademię Wojskową w West Point.