Payne számos könyvet és cikket írt, többek között:
* "Az afrikai metodista episzkopális egyház története" (1865)
* "A hetven év visszaemlékezései" (1888)
* "Beszéd a metodista episzkopális egyházhoz" (1847)
* "Az afrikai faj követelései" (1854)
* "Prédikációk és beszédek" (1889)
Írásos művei mellett Payne népszerű előadó és előadó is volt, és beutazta az Egyesült Államokat és külföldet, hogy az afroamerikaiak és jogaik nevében beszéljen. Szenvedélyes szószólója volt az oktatásnak, a polgári jogoknak és a faji egyenlőségnek, és munkája hozzájárult az afroamerikai közösség fejlődéséhez a 19. és 20. században.