The Om Food Mart at 700 Feagin Mill Road, Warner Robins, was robbed at about 7 a.m. Monday.
Two men armed with a gun, dressed in all black with their faces covered took money from the store. No one was injured and no customers were in the store at the time of the robbery, according to a police news release.
K9 officers from Perry Police Department assisted Warner Robins police.
Anyone with information can contact Macon Regional Crimestoppers at 1-877-68CRIME.