Lutes enlisted in the Army from Geddes, New York in March 1864. Serving with the 111th New York Infantry, he was captured at the Second Battle of Ream's Station, but later paroled and promoted to Corporal. When his regiment disbanded in 1865, he was transferred to the 4th US Artillery Regiment.