Ο Πέιν έγραψε μια σειρά από βιβλία και άρθρα, όπως:
* "The History of the African Methodist Episcopal Church" (1865)
* «Οι αναμνήσεις των εβδομήντα ετών» (1888)
* «Andress to the Methodist Episcopal Church» (1847)
* "The Claims of the African Race" (1854)
* "Κηρύγματα και προσφωνήσεις" (1889)
Εκτός από τα γραπτά του έργα, ο Πέιν ήταν επίσης δημοφιλής ομιλητής και λέκτορας και ταξίδεψε σε όλες τις Ηνωμένες Πολιτείες και στο εξωτερικό για να μιλήσει για λογαριασμό των Αφροαμερικανών και των δικαιωμάτων τους. Ήταν παθιασμένος υπέρμαχος της εκπαίδευσης, των πολιτικών δικαιωμάτων και της φυλετικής ισότητας και το έργο του βοήθησε στη διαμόρφωση της ανάπτυξης της αφροαμερικανικής κοινότητας τον δέκατο ένατο και τον εικοστό αιώνα.