ન્યૂ યોર્ક અને મિઝોરીમાં પોસ્ટ્સ મારફતે ખસેડવું, જોહન્સ્ટને 1829 માં હેન્રીએટા પ્રેસ્ટન સાથે લગ્ન કર્યા.