A homeless Rome man, Roscoe Lascott Covington, 51, was arrested at Big Lots this week after reports said he was found in possession of drugs and a gun.
Police said that Covington was found with marijuana and a 9mm handgun.
Officers added that Covington is also a wanted fugitive in Alabama.
Covington is charged with possession of marijuana, possession of a firearm by a convicted felon, felony obstruction and being a fugitive from justice.