Utah Territory
リノの次の任務はフィラデルフィアの北東、フランクフォード武器庫での兵站士官であり、数年間をそこで過ごした。1857年、アルバート・ジョンストン准将の兵站長として、2年間のユタ準州遠征隊に付いていくことを指示された。