The sheriff’s office says the men were located together at a business after the car they were in ran out of gas.
The men were discovered missing from the work release building during a head count about 11 p.m. Thursday. The building is separate from the main jail.
Authorities say Jackson and Byrne were arrested without incident. Jackson was being held on a charge of simple burglary and parole violation while Byrne was serving time for a parole violation. Authorities say each will face additional charges.