"We were very fortunate that only one minor injury was reported," said MEMA Director Robert Latham. "Our residents took the warnings seriously, and it shows that preparedness works."
Damage was reported in Coahoma, DeSoto, Grenada, Lee, Monroe, Neshoba, Panola, Pontotoc, Quitman, Tallahatchie and Washington counties.
Latham said the National Weather Service will conduct storm surveys in affected counties to determine whether damages were the result of straight line winds or tornadoes.
MEMA officials said no one has requested emergency assistance from the state.
MEMA says one person sustained minor injuries after riding a four-wheeler into a power line that was not energized.
Forecasters said the severe weather will clear out of southeastern Mississippi during Wednesday afternoon.
The high Wednesday will be in the upper 50s in the northwest portion of the state to the upper 60s in the southeast. Forecasters said temperatures will fall during the day and afternoon, and will cool down into the upper 20s to lower 30s at nighttime.
During the night, a tree blew over on the popular Lilo's Restaurant on U.S. Highway 82 East in Leland, officials said. State officials said power poles were snapped over a one-mile stretch on Shaw-Skene Road southwest of Cleveland in Bolivar County.
In Tupelo, the Furniture Center retail store and a few neighboring store fronts were damaged early Wednesday, with police reporting the front of Furniture Center was blown off by the storm system. Officials in Pontotoc County also reported damages to five homes from high winds.