During 1866 and 1922, Native Americans and black soldiers often intermingled in the American west, on the frontier.