Utah War
メキシコから戻ったレイノルズはメイン州プレブル砦、ルイジアナ州ニューオーリンズおよびニューヨーク州ラファイエット砦と勤務地が動いた。1855年には西部のオレゴン州オーフォード砦に駐屯し、1856年のローグ川戦争や1857年から1858年に掛けてモルモン教徒とのユタ戦争に参戦した。1860年9月から1861年6月は、ウェストポイント（陸軍士官学校）の校長となり、砲兵、騎兵および歩兵の戦術教官も務めた。西部から戻ってくる旅の間に、キャサリン・"ケイト"・メイ・ヒューイットと出会い、婚約した。レイノルズはプロテスタント、ケイトはカトリック教徒と宗教が違ったために、この婚約は秘密にしておかれ、ケイトの両親はレイノルズが死ぬまで知ることは無かった。