They are the Outcasts.

Overview

A bounty hunter who was a Confederate Officer teams up with an ex-slave who was a Union Soldier during the Civil War… An American Western genre television series, appearing on ABC in the 1968-69 season. The series stars Don Murray and Otis Young. It is most notable for being the first television Western with an African American co-star.