Gusts as high as 40 to 45 miles per hour are expected, with average sustained winds between 30 and 35 miles an hour, according to the National Weather Service.
A cold front is expected Tuesday night and a low pressure area should form behind it, causing the breezy conditions
"With the cold coming in, you'll have to hold onto your jacket pretty good out there," said Tim Hawks, a meteorologist with the National Weather Service in West Columbia, S.C.
High winds also can make driving more difficult for "high-profile" vehicles such as RVs, he said.
Recent rainfall and saturated soil means the windy conditions could cause some trees, such as pine trees or dead trees, to fall, said Pam Tucker, Columbia County Emergency Services director, in an e-mail.