U.S. Army Pvt. 2nd Class Seth J. Lindblom, 21, was arrested on the warrant from Fort Knox, Ky., according to the Mountain Home Police Department.
Lindblom was a passenger in a vehicle that was stopped on State Highway 5 north at U.S. Highway 62 for a tailgate violation.
Lindblom had been flagged as an escape risk by the military and was held in the Baxter County jail on the felony charge.
Lindblom was released into military custody on Wednesday, March 17.