In 1851, Mayo married Louise Abigail Wright (December 23, 1825 - July 15, 1915), and two years later, they had their first child, Gertrude.
After a flood in 1859, the family moved to a home on Main Street in Le Sueur.