Career
Paine enlisted in the Army at Fort Duncan, Texas in November 1873, and joined other Black Seminoles known as the "Seminole-Negro Indian Scouts". From September 26, to September 27, 1874, he was serving as a private in Texas at Blanco Canyon, a tributary of the Red River, where he participated in an engagement. Paine died at age 33 or 34 and was buried at the Seminole Indian Scout Cemetery in Brackettville, Texas.