Dominique Rashad Leath, 28 of Rome, was arrested this week after reports said he pointed a gun at another man while at the Hop n Shop on Calhoun Avenue.
Reports said that Leath and another man pointed guns at the victim while threatening to shoot him.
Officers added that they were able to use a nickname and surveillance video to identity Leath.
The incident occurred on August 28 of this year.
Leath is charged with terroristic threats and acts.