ORANGE COUNTY, Fla. -

Orange County deputies are searching for the man who was caught on surveillance video holding a gas station clerk at gunpoint in a robbery Tuesday morning.

Deputies said the man walked into the Circle K on Orange Blossom Trail and Central Florida Parkway just before 1 a.m., pointed a gun at the clerk and demanded cash.

The worker wasn't hurt, but deputies say the way the robber was handling his gun has them worried.

"That's what scares us, he was very reckless with the gun," said Lt. Parks Duncan of Orange County Sheriff's Office.

Deputies searched for the robber after he ran out with money, but didn't find him.

Contact OCSO if you have any information on the robbery.