A man tried to rob the Speedway gas station on Winchester Road early Monday, but he ran off empty-handed.
Police were called to the gas station about 6 a.m. on reports of a man with a firearm demanding cash.
A clerk said the man had a towel wrapped around his arm and implied that he had a weapon, Lt. Clay Combs said.
Police said the would-be robber was 5-foot-11, black, with tight cornrows and wearing a gray-and-white striped shirt, khaki shorts and white Nike shoes.
The clerk told police that the man ran from the station and got into a light-blue older-model car driven by a woman.
No one was injured, Combs said.
As of 8 a.m. Monday, police were searching for the man.
Police ask that anyone with information call (859) 258-3600.