Payne napsal řadu knih a článků, včetně:
* „Historie africké metodistické episkopální církve“ (1865)
* „Vzpomínky na sedmdesát let“ (1888)
* „Promluva k metodistické episkopální církvi“ (1847)
* „Nároky africké rasy“ (1854)
* "Kázání a adresy" (1889)
Kromě svých písemných prací byl Payne také oblíbeným řečníkem a přednášejícím a cestoval po celých Spojených státech i do zahraničí, aby mluvil jménem Afroameričanů a jejich práv. Byl vášnivým zastáncem vzdělání, občanských práv a rasové rovnosti a jeho práce pomohla utvářet rozvoj afroamerické komunity v devatenáctém a dvacátém století.