They served on the Western Frontier, they battled Indians and protected the settlers following the Civil War. They were formed after Congress passed a legislation in 1866 that allowed African Americans to sign up for the country's regular peacetime military.