Payne escribió varios libros y artículos, entre ellos:
* "La Historia de la Iglesia Episcopal Metodista Africana" (1865)
* "Los recuerdos de setenta años" (1888)
* "Un discurso a la Iglesia Episcopal Metodista" (1847)
* "Las Reivindicaciones de la Raza Africana" (1854)
* "Sermones y discursos" (1889)
Además de sus obras escritas, Payne también fue un orador y conferencista popular, y viajó por todo Estados Unidos y el extranjero para hablar en nombre de los afroamericanos y sus derechos. Fue un apasionado defensor de la educación, los derechos civiles y la igualdad racial, y su trabajo ayudó a dar forma al desarrollo de la comunidad afroamericana en los siglos XIX y XX.