Payne a écrit un certain nombre de livres et d'articles, notamment :
* "L'histoire de l'Église épiscopale méthodiste africaine" (1865)
* "Les Souvenirs de Soixante-dix Ans" (1888)
* "Une adresse à l'Église épiscopale méthodiste" (1847)
* "Les revendications de la race africaine" (1854)
* "Sermons et adresses" (1889)
En plus de ses œuvres écrites, Payne était également un conférencier et conférencier populaire, et il a voyagé à travers les États-Unis et à l'étranger pour parler au nom des Afro-Américains et de leurs droits. Il était un ardent défenseur de l’éducation, des droits civiques et de l’égalité raciale, et son travail a contribué à façonner le développement de la communauté afro-américaine aux XIXe et XXe siècles.