Michael Franklin Vaughn, 61 of Eufaula, was arrested in Rome after police said they found him with a stolen gun.
Reports added that the gun was found after Vaughn was stopped on Old Dalton Road for driving under the influence of alcohol.
Vaughn is charged with felony theft by receiving stolen property and DUI.