During World War II, Reynolds was assigned to the 57th Infantry Regiment, stationed at Philippines, where he was appointed commanding officer of the 1st Battalion. After the defeat by Japanese during the Battle of Philippines in May 1942, Reynolds refused to surrender and spent the remainder of the war as a guerrilla. For his service during the war, Reynolds received the Bronze Star Medal and Combat Infantryman Badge.