Police are looking for two people who robbed the Subway restaurant on Honeysuckle Road in Dothan about 10:15 Tuesday night.
Investigators are currently working to identify the suspects.
Witnesses have given them descriptions.
The suspects were reported to have left the store in a small red car.
At least one of the suspects was armed with a gun.
Anyone with information about this crime is urged to contact Dothan Police at 615-3000 or Crimestoppers at 793-7000.