In Lee County, E911 Director Paul Harkin said there had been reports of power lines down in roadways and trees fallen on structures from Baldwyn to Saltillo into Tupelo, Palmetto, Verona and Plantersville.
"I don't think there was an area that wasn't affected," Harkin said.
Similar reports - along with instances of flash flooding - were reported in Alcorn, Tippah, Union, Prentiss and Tishomingo counties.
In Prentiss County, a tree fell across the southbound lanes of Highway 45 near the Lee County line. An 18-wheeler overturned on northbound Highway 45 at the Highway 30/Wheeler exit at Frankstown, blocking lanes.
Prentiss County Emergency Management Director Ralph Lauderdale said four houses in Baldwyn had trees fall on them.
South Tishomingo County, including Belmont, Paden and Tishomingo, was one of the hardest hit areas. County E911 Coordinator Ricky Cummings reported roofs blown off houses in Belmont. Highway 25 was blocked, but was cleared before 7 p.m.
Eight volunteer fire departments were assisting in clearing trees on rural roads in Tishomingo County, Cummings said.
Several Tupelo Water & Light crews worked on restoring power in the early evening. The outages were primarily residential and scattered across the city.
Tupelo Police reported no major weather-related traffic accidents in the city.