Sircaria Coleman, a private who deserted her Army post in 2012, was arrested Monday.