In 1891 Payne wrote the first history of the AME Church, a few years after publishing his memoir.
Im Jahre 1891 schrieb Payne das erste Geschichtswerk über die AME, wenige Jahre später veröffentlichte er seine Memoiren.