In Clarke County, high winds shoved a barn onto U.S. Highway 43, Emergency Management Director Roy Waite said.
Nearly 21,500 customers in Mobile were without power, Alabama Power said on its Twitter feed. Statewide, there were 26,600 homes and business in the dark. More than 84,000 customers in Arkansas and about 4,000 in Louisiana were without power late Tuesday, officials said.
A 25-year-old man in Texas was killed after a tree fell on his pickup as he was driving on the northwest side of Houston, Harris County Sheriff's Deputy Thomas Gilliland said. Officials suspected high winds knocked the tree down.
A 28-year-old woman from Woodward, Oklahoma, was killed in an accident on a snow-covered two-lane highway.
Amanda Goodman was ejected from the SUV she was riding in after the driver lost control and struck an oncoming big rig, the Oklahoma Highway Patrol said. Goodman died at the scene while the driver and a 4-year-old passenger were taken to a hospital. They were listed in stable condition. The truck driver was not injured.
An apparent tornado touched down near downtown Alexandria, Louisiana, police said. One person was injured and more than a dozen buildings suffered significant damage, Lt. Paul Ellington of Alexandria police said.
Homes in Pearl River County in central Mississippi were damaged when a storm passed through Tuesday afternoon, the director of the county's emergency management department said. Danny Manley said one person suffered minor injuries and power was out in many homes. U.S. Highway 84 in Lawrence County was shut down because of downed power lines and debris.
The Storm Prediction Center in Norman, Oklahoma, said conditions remained favorable for a few powerful or long-lasting tornadoes in southern and eastern Alabama, the Florida Panhandle and southwest Georgia. It is also forecast thunderstorm wind damage for parts of the Southeast into the early morning hours Wednesday.