Harris fue bautizado en los comienzos de la iglesia restaurada por José Smith y el 3 de junio de 1831, en una conferencia de la iglesia en Kirtland (Ohio), Harris fue ordenado al oficio de Sumo Sacerdote, oficio con el cual sirvió como misionero en Pennsylvania, Nueva York y regiones circunvecinas.