[1] He married Anna Matilda Barroll in 1837, and they both spent the next five years as missionaries in West Africa, primarily serving the colony of formerly enslaved African-Americans living around Cape Palmas.

[5] During his time as bishop, Payne's wife died and he remarried, in 1858, to Martha Jane Williford of Georgia, another missionary.

[6] Bishop Payne had the home he constructed after his first wife Anna's death, "Cavalla," dismantled, shipped to, and rebuilt in his native Westmoreland County, where he died.

In 1878, a divinity school was established in Petersburg, Virginia to train African Americans as Episcopalian clerics, and upon its chartering by the Commonwealth in 1884, named after the late bishop.

[9] The VTS library is also now named in Bishop Payne's honor, and a section of its archives specializes in the history of African Americans in the Episcopal Church.