Payne skrev ett antal böcker och artiklar, inklusive:
* "The African Methodist Episcopal Churchs historia" (1865)
* "Sjuttio års minnen" (1888)
* "Antal to the Methodist Episcopal Church" (1847)
* "The Claims of the African Race" (1854)
* "Predikningar och tilltal" (1889)
Förutom sina skrivna verk var Payne också en populär talare och föreläsare, och han reste över hela USA och utomlands för att tala för afroamerikaner och deras rättigheter. Han var en passionerad förespråkare för utbildning, medborgerliga rättigheter och rasjämlikhet, och hans arbete bidrog till att forma utvecklingen av det afroamerikanska samhället under 1800- och 1900-talen.