Sheriff Gary Langford said deputies had also talked to clerks and given a description of the suspect, 21-year-old Skyy Mims of Michigan.
According to Whitfield County Sheriff Scott Chitwood, warrants for murder have been taken out for Mims.
According to reports, Mims was taken into custody at press time on Tuesday.
According to information provided by the WCSO, the victim was found lying on the floor of the store shortly before midnight by another customer.
Investigators released store video footage of Mims as well as another photo after her identification.