During the Indian Wars between 1866 and 1891, ten thousand African American soldiers fought for their country in the wester territories, yet had the overcome the prejudices of both the armed forces and American society.