Tittelen og lyrikken viser til de U.S kavaleri- og infanteriregimenta som i 1866 ble sammensett av svarte soldater. De ble kjent som «Buffalo Soldiers» og kjempet mot indianerne. Bob Marley sammenlignet deres kamp med kampen for å overleve, og brukte det som et symbol for svart motstand.