Jones, who had lived in Deerfield Beach under the alias Bruce Walter Keith since at least 2005, used a fake Florida driver's license since 1981 and his mother's birthday with his real birth year.
U.S. Marshals, who the Army asked for help in January, found Jones by running his old prison picture through a facial recognition database.
"He stated that he knew this would catch up with him one day," said Barry Golden of the Marshals Service. "After all these years, the first words out of his mouth was, 'I knew this would catch up with me one day.'"