John blev gift med Mary Elizabeth Gardner i 1877. Mary (datter af Walter Elias Gardner og Martha Ann Tuttle) blev født den 24 jul. 1860 i Richmond, Cache, Utah, USA; døde den 28 apr. 1931 i Salt Lake City, Salt Lake, Utah, USA; blev begravet den 30 apr. 1931 i Mount Olivet Cemetery, Salt Lake City, Salt Lake, Utah, USA. [Gruppeskema] [Familietavle]

1. William John Tuttle blev født den 25 maj 1883 i Eureka, Juab, Utah, USA; døde den 29 sep. 1883 i Eureka, Juab, Utah, USA.
2. Clarence Tuttle blev født den 14 sep. 1891 i Eureka, Juab, Utah, USA; døde den 15 dec. 1892 i Eureka, Juab, Utah, USA.
3. Emma Pearl Tuttle blev født den 15 sep. 1893 i Eureka, Juab, Utah, USA; døde den 17 dec. 1893 i Eureka, Juab, Utah, USA.
4. Anna Eliza Tuttle blev født den 12 maj 1886 i Eureka, Juab, Utah, USA; døde den 16 mar. 1888 i Eureka, Juab, Utah, USA.
5. Edward Tuttle blev født i mar. 1888 i Eureka, Juab, Utah, USA; døde i 1888 i Eureka, Juab, Utah, USA.
6. Victor Tuttle blev født den 24 sep. 1889 i Eureka, Juab, Utah, USA; døde den 20 nov. 1894 i Eureka, Juab, Utah, USA.
7. Earl Tuttle blev født den 16 apr. 1895 i Eureka, Juab, Utah, USA; døde den 25 aug. 1896 i Eureka, Juab, Utah, USA.
8. Martha Mary Tuttle blev født den 25 feb. 1879 i Eureka, Juab, Utah, USA; døde den 8 mar. 1881 i Eureka, Juab, Utah, USA.
9. Thomas W. Tuttle blev født den 23 jan. 1882 i Eureka, Juab, Utah, USA; døde den 15 mar. 1882 i Eureka, Juab, Utah, USA; blev begravet i 1882 i Salem, Utah, Utah, USA.
10. Anna Bell Tuttle blev født den 25 jun. 1880 i Eureka, Juab, Utah, USA; døde den 11 okt. 1880 i Eureka, Juab, Utah, USA.