Payne je napisal številne knjige in članke, vključno z:
* "Zgodovina afriške metodistične škofovske cerkve" (1865)
* "Spomini sedemdesetih let" (1888)
* "Nagovor Metodistični episkopalni cerkvi" (1847)
* "Terjave afriške rase" (1854)
* "Pridige in nagovori" (1889)
Poleg pisnih del je bil Payne tudi priljubljen govornik in predavatelj, potoval je po ZDA in tujini, da bi govoril v imenu Afroameričanov in njihovih pravic. Bil je strasten zagovornik izobraževanja, državljanskih pravic in rasne enakosti, njegovo delo pa je pomagalo oblikovati razvoj afroameriške skupnosti v devetnajstem in dvajsetem stoletju.