1858 માં, ન્યૂટને ઉતાહ અભિયાનના મુખ્ય ઈજનેર બન્યા હતા આને તેમણે કર્નલ આલ્બર્ટ એસ. જ્હોન્સ્ટનના આદેશ સાથે પશ્ચિમમાં મુસાફરી કરી હતી કારણ કે તે બળવાખોર મોર્મોન વસાહતીઓ સાથે વ્યવહાર કરવા માંગે છે.