Career
Payne and other Black Seminoles enlisted in the army October 1871 and became known as one of the Seminole-Negro Indian Scouts. Payne was discharged in January 1901, and moved back to Mexico, where he lived until his death at age 49 or 50. He was buried at the Seminole Indian Scout Cemetery in Brackettville, Texas.