The Shell station at the corner of Earline Road and the Hartford Highway was robbed at gunpoint around 1 a.m.
Police say two men wearing ski masks jumped the counter and forced the clerk to open the cash register.
One of the suspects was armed with a handgun. The robbers got away with an undisclosed amount of cash, and no one was hurt.
Investigators are hoping someone can help identify the suspects.
Anyone with information about the crime should contact the Dothan Police Department or call Crimestoppers at (334) 793-7000.