એક વર્ષ બાદ દક્ષિણમાં આદેશ આપ્યો, રેનોલ્ડ્સ 1857-1858ના યુટા યુદ્ધ દરમિયાન બ્રિગેડિયર જનરલ આલ્બર્ટ એસ. જોહન્સ્ટનની દળો સાથે જોડાયા.