Black Seminoles
Payne enlisted in the Army at Fort Duncan, Texas in November 1873, and joined other Black Seminoles known as the "Seminole-Negro Indian Scouts".