El 9 de mayo de 1840, en Marion, Alabama, Houston se casó con Margaret Moffette Lea, con quien tuvo ocho hijos.