An ice storm warning has been extended through 6 p.m. Tuesday for the Mississippi Delta.
More than three dozen counties have reported accumulations of ice in places or other problems related to the storm, with numerous counties reporting ice on bridges and roads.
The Mississippi Emergency Management Agency said there were more than 400 power outages in Anguilla in Sharkey County and a possible tornado destroyed two houses and damaged four others in Wayne County on Sunday night.
There were reports of numerous car wrecks Monday in Panola County related to the weather.
Anna Weber, a meteorologist with the National Weather Service in Jackson, said the Mississippi Delta has seen the worst icing conditions but there also have been reports of accumulations as far south as Vicksburg and northern Hinds County.
Weber said there could be light freezing rain in the area overnight with the possibility of more freezing rain and sleet on Tuesday when heavier precipitation is expected.
Some parts of the state that weren't threatened by icy conditions were under flood warnings or flash flood warnings on Monday.
Mark McConnell, MDOT's chief engineer, said Monday that crews have been treating iced bridges.
As a precaution, he said crews also prepared the U.S. 82 bridge over the Mississippi River at Greenville and the bridges at the intersection of interstates 20 and 55 in Jackson.
The Mississippi Department of Education website listed more than two dozen districts that closed schools Monday and some could remain closed on Tuesday.
The Mississippi Department of Transportation said ice accumulated Monday on roads and bridges in Alcorn, DeSoto, Lafayette, Leflore, Marshall, Quitman, Tallahatchie, Tippah and Yalobusha counties.
Warren Strain, spokesman for the Mississippi Department of Public Safety, urged motorists to stay off the roads if possible and use "extreme caution" on bridges and overpasses if they must travel.