Police say the suspect held up the man with a semi-automatic gun shortly after 5:00 a.m. Sunday.
The victim says the man demanded money, but when he didn't have any the suspect took his wallet and ran off.
"The problem is a lot of times we all become a little complacent and I guess we have to. That's kind of shocking that would happen so close. We don't get here quite that early, but we're here not very far after that, so we'll be watching it a little bit closer," said Tommy Radney, who works across the street.
Valdosta police say they're looking for a black man with light skin, between 5’4” and 5’5” with a thin build.
Call the Valdosta Tip Line at (229)-293-3091 with any information on the case.