Lucy Harris murió en el verano de 1836, y el 1 de noviembre de 1836, Harris contrajo matrimonio con Caroline Young, la hija de 22 años del hermano de Brigham Young, John Young.