The clerk at the Shell station on Jackson Bluff Road right behind Doak Campbell Stadium was held up around 11:30 Sunday morning.
Police say the suspect had a black colored handgun and got away with some cash.
Tallahassee Police LT Taltha White says, "He was last seen going westbound on Jackson Bluff Road in a light blue Lincoln Town Car that rides very low in the rear."
Police say the suspect is described as a 20 to 30-year-old black male, about six feet tall, weighing 200 pounds and has a beer belly.
He was wearing a white t-shirt, blue jeans and a blue hat.