Пейн написа редица книги и статии, включително:
* „Историята на африканската методистка епископална църква“ (1865)
* „Спомените от седемдесет години“ (1888)
* „Обръщение към методистката епископална църква“ (1847)
* "Исковете на африканската раса" (1854)
* "Проповеди и обръщения" (1889)
В допълнение към писмените си произведения, Пейн също беше популярен оратор и лектор и пътуваше из Съединените щати и в чужбина, за да говори от името на афро-американците и техните права. Той беше страстен защитник на образованието, гражданските права и расовото равенство и работата му помогна за оформянето на развитието на афро-американската общност през деветнадесети и двадесети век.