In hard-hit Mississippi, Alabama and Tennessee, at least 17 people were killed on Monday, CNN television said. Another 18 were reported dead in Arkansas, Iowa and Oklahoma on Sunday.
But forecasters warned more brutal weather was set to hit, affecting an estimated 70 million people.
The National Weather Service said that "severe thunderstorms" were expected in eastern and southern Mississippi, western Alabama and extreme eastern Louisiana.
Among the dead was University of Alabama student John Servati, who perished saving his girlfriend from a wall that fell and would have otherwise crushed her, The Clarion-Ledger reported.
More From This Section
"I called my coach when I found out this morning; we just kind of balled for a moment," high school friend Colton Fremont said.
"It was surreal to hear one of my best swimming friends I've had my entire life is gone just like that."
People in Tupelo, Mississippi sifted through the rubble of their destroyed homes and businesses.
"I am just overwhelmed -- the damage is overwhelming, of course, but the outpouring of people to lend a hand and give out water and food, it's just tremendous," said Denise Hardin of the Tupelo Housing Authority that manages many neighborhood properties.
The tornado that ripped through Louisville, Mississippi was given a preliminary rating of at least EF4 by national forecasters.
At 265-320 kilometres per hour, that would make the storm one of the strongest to strike the US this year.