The Mississippi Emergency Management Agency said 39 homes and 40 businesses were destroyed or seriously damaged by the storms.
The National Weather Service in Jackson reported at least three people hurt and extensive structural damage after storms tore through the state on Friday afternoon. No one was killed.
The storms knocked down trees and power lines. About 6 inches of rain fell in places, leading to flash flooding.
Forecasters said the worst damage appeared to be in Attala County, where there were several reports of possible tornadoes. But damage also was reported in Hinds, Noxubee and Rankin counties.
The storm was part of a system that ripped through the Midwest and South on New Year's Eve, killing six people in Missouri and Arkansas.
"It looks like a rip-roaring start to the new year," said Ed Agre, a senior forecaster at the National Weather Service in Jackson.
He and other forecasters at the National Weather Service's building at the Jackson airport were forced into a tornado shelter when winds hit 60 miles per hour.
"It was pretty intense," Agre said. "That was one of the rare times we've used that (shelter) in the last 20 years."
The Clarion-Ledger newspaper in Jackson reported that the storm forced the evacuation of about 200 people from the Jackson-Evers International Airport, where a possible tornado was reported crossing a runway. The airport was forced to run on generators and a hangar was damaged, officials said.
Power was knocked out to about 20,000 customers, and by Saturday afternoon about 10,000 remained without power, Entergy Mississippi reported.
Mara Hartmann, an Entergy spokeswoman, said most customers should have their power restored by today.