Buffalo Soldiers takes its title from the 9th and 10th Cavalry units, established after the Civil War, composed entirely of African-American soldiers. Existing for the past three decades of the 19th century, they subdued Mexican revolutionaries and native Americans on the western frontier, and it was the native Americans who nicknamed them because - in the eyes of Cheyenne and Comanche, at least - their African hair resembled the woolly heads of buffalo.