Lowndes County officials report the first calls came in around 4 a.m. Tuesday morning.
More than 70 trees blocked roadways and fell on people's yards, and isolated areas, including by Valdosta High School were without power.
Clean-up crews have been responding to calls throughout the day and power has been restored.
"The first priority was to clear the roadways and make sure the roads were passable," said Ashley Tye, the emergency management director of Lowndes County. "And then it's just been a lengthy effort to go back and make sure that we pick up all the debris"
No injuries were reported. And officials say all roads are now open.
Viewers with disabilities can get assistance accessing this station's FCC Public Inspection File by contacting the station with the information listed below. Questions or concerns relating to the accessibility of the FCC's online public file system should be directed to the FCC at 888-225-5322, 888-835-5322 (TTY), or firstname.lastname@example.org.