Payne je napisao niz knjiga i članaka, uključujući:
* "Povijest afričke metodističke episkopalne crkve" (1865.)
* "Sjećanja na sedamdeset godina" (1888.)
* "Obraćanje Metodističkoj episkopalnoj crkvi" (1847.)
* "Tvrdnje afričke rase" (1854.)
* "Propovijedi i obraćanja" (1889.)
Uz svoje pisane radove, Payne je također bio popularan govornik i predavač, a putovao je diljem Sjedinjenih Država i inozemstva kako bi govorio u ime Afroamerikanaca i njihovih prava. Bio je strastveni zagovornik obrazovanja, građanskih prava i rasne jednakosti, a njegov je rad pomogao u oblikovanju razvoja afroameričke zajednice u devetnaestom i dvadesetom stoljeću.