It touched down just after 4:40 p.m. southwest of Shelby and traveled 17 miles northeast, almost reaching Ashland County.
There were reports of multiple injuries in the Robertson County town of Franklin, the NWS said, and KWTX reported widespread damage there.
A view of clouds, part of a weather system seen from near Franklin, Texas, U.S., in this still image from social media video dated April 13, 2019.
The local watch was issued just after 1 a.m.by the National Weather Service.
A possible tornado has left damage in southeastern Alabama on Sunday morning.
The weather service said the system is expected to shift to the Ohio Valley and the Southeast on Sunday.
Formula One drivers mark 1,000th grand prix with one-off helmets
Lewis Hamilton took the race victory in Shanghai with team-mate Valtteri Bottas finishing second. I'm not happy about it, but it will swing around and it will come back onto others.
Four people were killed in Texas.
"It looks like a storm came up through Louisiana and into MS and exploded in Monroe County", Monroe County Sheriff Cecil Cantrell said.
Authorities say at least 11 tornadoes touched down in three states before the storm began moving towards the East Coast. An additional 19 people - including two in critical condition - were taken to the hospital for treatment due to tornado-related injuries.
Three more deaths are confirmed from powerful storms sweeping through the southern United States, bringing the death toll to at least six.
Temperatures will fall into the lower 50s this afternoon, the weather service said. Toppled trees are blocking streets.
The storm front is now dissipating and heading out to the Atlantic Ocean.
While Sunday's storms might not be as severe as the ones that battered the South on Saturday, they will hit far more people in heavily populated cities.