 In 1861, at the outbreak of the American Civil War of 1861-1865, Payne enlisted in the Union Army.By 1863, he was colonel of the 124th Ohio Infantry.He was Brevetted Brigadier General March 13, 1865.