Puhvelisotilas oli afroamerikkalainen, joka palveli yhdessä Yhdysvaltain armeijan afrikkalais-amerikkalaisesta rykmentistä. Termi puhvelisotilas on johdettu intialaisesta termistä, joka kuvasi havaittua samankaltaisuutta sotilaiden hiusten ja puhvelin päänkarvan välillä. On epäselvää, onko termi peräisin Cheyenne-, Apache- tai Kiowa -heimosta. On edelleen kiistanalaista, tarkoittivatko intiaanit kunnioitusta vai epäkunnioitusta käyttämällä tätä termiä.
Rykmentit, joissa puhvelisotilaat palvelivat, olivat yhdeksäs ja kymmenes ratsuväkirykmentti sekä 9., 10., 38. ja 39. jalkaväkirykmentti. Nämä rykmentit luotiin uudelleenjärjestelyllä vuonna 40, ja niiden oli tarkoitus tunnustaa afrikkalaisamerikkalaisten panos sisällissodassa. Tästä huolimatta puhvelisotilaiden rykmenttien upseerit olivat melkein aina valkoisia, vaikka muutamia mustia upseereita, kuten Henry O.Flipper, oli.
Aluksi puhvelisotilaat lähetettiin lähinnä eristettyihin rajalinnoituksiin. He olivat usein lukutaidottomia, koska he olivat entisiä orjia, eikä heidän vaikeuksiaan helpottanut se, että armeija ei kyennyt toimittamaan heille asianmukaisia tarvikkeita. Lisäksi he joutuivat paljon rodulliseen vihamielisyyteen ja toisinaan jopa valkoisten siviilien väkivallan uhreiksi. 1900 -luvun alussa heille annettiin työ- ja palvelutehtäviä taistelutehtävien sijasta, mikä voitaisiin tulkita enemmän puhvelisotilaita vastaan.
Heidät sijoitettiin Yhdysvaltojen Lounais- ja Great Plains -alueille. Puhvelisotilaat osallistuivat konflikteihin vihamielisten intiaanien kanssa, Meksikon rajataisteluihin, Filippiinien sotaan ja taisteluihin Kuubassa, ja he erottuivat monta kertaa taistelussa. Kuusi upseeria ja kolmetoista sotilaista ansaitsivat kunniamitalin Intian sodien aikana. Viisi muuta puhvelisotilasta ansaitsi kunniamitalin Espanjan ja Amerikan sodan aikana. Puhvelisotilasrykmentit palvelivat edelleen Korean sodan jälkeen.
Puhvelisotilaat rykmentit palvelivat myös Yosemiten ja Sequoian, kaksi vanhimmista kansallispuistoista. Yksi merkittävä puhvelisotilas oli kapteeni Charles Young, joka oli kolmas musta mies, joka valmistui West Pointista ja joka vuonna 1903 alkoi palvella yhdeksännessä Golgatan rykmentissä Sequoian kansallispuistossa. Samana vuonna hänestä tuli myös kaikkien Yhdysvaltojen kansallispuistojen ensimmäinen musta valvoja.
Hänen toimikautensa aikana yhdeksäs Golgatta rakensi ensimmäisen polun Mr. Whitneyn huipulle ja ensimmäisen hyväksyttävän vaunutien Sequoian kansallispuiston jättimetsään. He rakensivat myös arboretumin, joka oli ensimmäinen amerikkalaisen kansallispuiston museo. Kun Young kuoli, hän oli korkein musta sotilas koko Yhdysvaltain armeijassa.