Payne ha scritto una serie di libri e articoli, tra cui:
* "La storia della Chiesa episcopale metodista africana" (1865)
* "I ricordi di settant'anni" (1888)
* "Un discorso alla Chiesa episcopale metodista" (1847)
* "Le rivendicazioni della razza africana" (1854)
* "Sermoni e discorsi" (1889)
Oltre alle sue opere scritte, Payne era anche un popolare oratore e conferenziere e viaggiò negli Stati Uniti e all'estero per parlare a nome degli afroamericani e dei loro diritti. Era un appassionato sostenitore dell'istruzione, dei diritti civili e dell'uguaglianza razziale e il suo lavoro ha contribuito a plasmare lo sviluppo della comunità afroamericana nel diciannovesimo e ventesimo secolo.