Payne napísal množstvo kníh a článkov, vrátane:
* „História africkej metodistickej episkopálnej cirkvi“ (1865)
* „Spomienky na sedemdesiat rokov“ (1888)
* „Prejav k metodistickej episkopálnej cirkvi“ (1847)
* „Nároky africkej rasy“ (1854)
* „Kázne a príhovory“ (1889)
Okrem svojich písomných diel bol Payne aj populárnym rečníkom a prednášateľom a cestoval po celých Spojených štátoch a zahraničí, aby hovoril v mene Afroameričanov a ich právach. Bol vášnivým zástancom vzdelávania, občianskych práv a rasovej rovnosti a jeho práca pomohla formovať rozvoj afroamerickej komunity v devätnástom a dvadsiatom storočí.