A gunman held up the Beeline Store on the corner of Lingo and Flynn Road Thursday night.
It happened around 7:30 p.m. when the man walked into the store and demanded money from the cashier.
The suspect then fled on foot.
Police got word that he could have been headed down the street to LoLo's Mart, and immediately went there.
But there was no sign of the suspect.
Anyone with information on the armed robbery should call the Dothan Police Department at 615-3632.