Payne kirjoitti useita kirjoja ja artikkeleita, mukaan lukien:
* "Afrikan metodisti-episkopaalikirkon historia" (1865)
* "Seitsemänkymmenen vuoden muistoja" (1888)
* "Puhe metodisti episkopaalikirkolle" (1847)
* "The Claims of the African Race" (1854)
* "Sanat ja puheenvuorot" (1889)
Kirjoitustensa lisäksi Payne oli myös suosittu puhuja ja luennoitsija, ja hän matkusti ympäri Yhdysvaltoja ja ulkomailla puhumaan afroamerikkalaisten ja heidän oikeuksiensa puolesta. Hän oli intohimoinen koulutuksen, kansalaisoikeuksien ja rotujen tasa-arvon puolestapuhuja, ja hänen työnsä auttoi muokkaamaan afroamerikkalaisen yhteisön kehitystä 1800- ja 1900-luvuilla.