Payne, aşağıdakiler de dahil olmak üzere bir dizi kitap ve makale yazdı:
* "Afrika Metodist Piskoposluk Kilisesi'nin Tarihi" (1865)
* "Yetmiş Yılın Hatıraları" (1888)
* "Metodist Piskoposluk Kilisesi'ne Hitap" (1847)
* "Afrika Irkının İddiaları" (1854)
* "Vazlar ve Konuşmalar" (1889)
Payne, yazılı çalışmalarının yanı sıra popüler bir konuşmacı ve öğretim görevlisiydi ve Afrikalı Amerikalılar ve onların hakları adına konuşmak için Amerika Birleşik Devletleri'ni ve yurt dışını dolaştı. Eğitimin, sivil hakların ve ırksal eşitliğin tutkulu bir savunucusuydu ve çalışmaları, on dokuzuncu ve yirminci yüzyıllarda Afrikalı-Amerikalı topluluğunun gelişiminin şekillenmesine yardımcı oldu.