Collins then entered the United States Army, having served as a lieutenant in the Third Army of General George S. Patton, Jr., during the Battle of the Bulge in World War II.