Deputies say it happened early Tuesday morning at the Express Lane on Crawfordville Highway.
An alarm brought them to the scene. Deputies say the door was open, but there were no signs of forced entry.
Deputies found three men walking nearby, questioned them, and soon discovered they had a key to the store.
DEP Chris Coxwell says one of the men used to date an employee there and made a copy of her key.
All three men were charged with burglary and grand theft.