Vojnik bivola bio je Afroamerikanac koji je služio u jednoj od afroameričkih pukovnija američke vojske. Izraz vojnik bivola potječe od indijskog izraza koji opisuje percipiranu sličnost između kose vojnika i kose na glavi bivola. Nejasno je da li je izraz nastao u plemenu Cheyenne, Apache ili Kiowa. Još uvijek je sporno jesu li Indijanci pod ovim izrazom mislili na poštovanje ili nepoštovanje.
Pukovnije u kojima su služili vojnici bivola bile su 9. i 10. konjička pukovnija te 38., 39., 40. i 41. pješačka pukovnija. Ove pukovnije stvorene su aktom o reorganizaciji 1866. godine, a trebale su priznati doprinos Afroamerikanaca u građanskom ratu. Unatoč tome, časnici u pukovnijama bivolskih vojnika gotovo su uvijek bili bijelci, iako je bilo nekoliko crnih časnika kao što je Henry O. Flipper.
U početku su vojnici bivola bili smješteni uglavnom na izoliranim pograničnim utvrdama. Često su bili nepismeni jer su bili bivši robovi, a njihove poteškoće nije ublažio neuspjeh vojske da im osigura odgovarajuću opskrbu. Osim toga, bili su podvrgnuti velikom rasnom neprijateljstvu, a ponekad su čak bili i žrtve nasilja bijelih civila. Početkom 1900-ih, dodijeljene su im radne i službene dužnosti, a ne borbene dužnosti, što bi se moglo protumačiti kao veća diskriminacija prema pukovnijama bizonskih vojnika.
Bili su stacionirani diljem jugozapadnih i velikih ravnica u Sjedinjenim Državama. Vojnici bivola bili su uključeni u sukobe s neprijateljskim Indijancima, meksičke granične okršaje, Filipinski rat i bitke na Kubi, te su se mnogo puta istaknuli u bitkama. Šest časnika i trinaest uvrštenih vojnika osvojili su Medalju časti tijekom Indijskih ratova. Još pet vojnika bizona osvojilo je Medalju časti tijekom Španjolsko-američkog rata. Pukovnije bivolskih vojnika nastavile su služiti sve do nakon Korejskog rata.
Pukovnije bivolskih vojnika također su služile u Yosemitu i Sequoii, dva najstarija nacionalna parka. Jedan značajan vojnik bivola bio je kapetan Charles Young, koji je bio treći crnac koji je diplomirao na West Pointu i koji je 1903. godine počeo služiti u 9. pukovniji Kalvarije u Nacionalnom parku Sequoia. Te je godine postao i prvi crni nadzornik nekog američkog nacionalnog parka.
Tijekom svog mandata tamo, 9. Kalvarija izgradila je prvu stazu do vrha Mr. Whitney i prvu prohodnu cestu vagona u Divovsku šumu u Nacionalnom parku Sequoia. Izgradili su i arboretum, koji je bio prvi muzej u bilo kojem američkom nacionalnom parku. Kad je Young umro, bio je najviši crni vojnik u cijeloj vojsci Sjedinjenih Država.