He married the former Harriet Minerva Foote, of Greene County, New York, and the couple had many children before her death in St. Louis, Missouri, in 1899 during one of her husband's missionary journeys.

He took the Union Pacific Railroad as far west as then possible, to North Platte, Nebraska, then boarded a stage coach for Denver, Colorado and arrived on June 11, 1867.

"Second Call to Missouri, 1886", Daniel Sylvester Tuttle, University of Utah Press, Salt Lake City, 1906, p. 480.)

During his tenure as presiding bishop, Tuttle preached at the closing service of the 1908 Lambeth Conference in St Paul's Cathedral in London, England.

[4] His memoir has extensive first-person accounts of his service among the Mormons in Salt Lake City, including his meetings and other dealings with Brigham Young and other local leaders.