Police are searching for a man they say robbed the Kangaroo Travel Center on Dothan Road.
It happened on Saturday just after 1:30 a.m.
The suspect was described as a white male, approximately 5 feet 10 inches tall, and wearing dark jeans, a camouflage jacket, and camouflage skull cap. He also had his face partially covered with a camouflage face mask.
Investigators said the man was holding a gun in his left hand.
Anyone with information is urged to call Major Robert Humphrey at (229) 515-0973 or Bainbridge Public Safety at (229) 248-2038.