Governor Tate Reeves said significant risks remained in parts of the state.
Hundreds of people have been displaced in the wake of the tornadoes which tore through Mississippi and Alabama on Friday night.
The mayor of one of the worst affected towns said he had lost personal friends in the disaster.
Friday's tornado was the deadliest in the state of Mississippi in more than a decade. At least 25 people have died in the state, with one person confirmed dead in neighbouring Alabama.