Sustained winds of up to 25 mph and gusts up to 40 mph have prompted a wind advisory from Middle Georgia northward.
The National Weather Service expects the high winds to continue until 7 p.m. Wednesday.
Georgia Power reported Wednesday morning that about 600 homes were without electricity.
Temperatures are only expected to reach near 50 degrees in Macon, but will feel much colder with the brisk winds.
The wind advisory covers Bibb, Houston, Monroe, Jones, Baldwin, Crawford, Twiggs, Jasper, Putnam, Hancock, Marion, Schley, Macon, Peach, Bleckley, Laurens, Treutlen, Stewart, Webster, Sumter, Dooly, Crisp, Pulaski, Wilcox, Dodge, Telfair, Wheeler, Dade, Walker, Catoosa, Whitfield, Murray, Fannin, Gilmer, Union, Towns, Chattooga, Gordon, Pickens, Dawson, Lumpkin, White, Floyd, Bartow, Cherokee, Forsyth, Hall, Banks, Jackson, Madison, Polk, Paulding, Cobb, Fulton, Gwinnett, Barrow, Clarke, Oconee, Oglethorpe, Wilkes, Haralson, Carroll, Douglas, Dekalb, Rockdale, Walton, Newton, Morgan, Greene, Taliaferro, Heard, Coweta, Fayette, Clayton, Spalding, Henry, Butts, Jasper, Putnam, Hancock, Warren, Troup, Meriwether, Pike, Upson, Lamar, Washington, Glascock, Jefferson, Harris, Talbot, Taylor, Wilkinson, Johnson, Emanuel, Muscogee, Chattahoochee, Montgomery and Toombs counties.
Strong gusts downed numerous trees Tuesday night across North Georgia, but there were no damage reports from Middle Georgia in the National Weather Services storm report Wednesday morning.