The National Weather Service's (NWS) had issued a severe thunderstorm warning for Durant, located about 145 miles southeast of Oklahoma City. Another tornado later touched down in nearby Madill, Okla.
Video filmed by Hayden Baker shows a tornado forming and passing behind houses in Lake Durant as a rainbow is visible in the foreground.
Hail can also be seen falling in the foreground as the storm intensified.
A separate tornado touched down about 4:30 p.m. in Madill, west of Durant, causing extensive damage to the community in southern Oklahoma's Marshall County.
A trailer factory worker was killed when the twister struck.
Marshall County Emergency Management Director Robert Chaney told The Associated Press the person’s body was found about a fourth of a mile from J&I Manufacturing, a trailer factory outside town where the suspected twister hit just as the workforce was leaving for the day, causing severe damage.
Video from Prescott Bishop showed the tornado as it struck Madill, Okla.
The NWS said supercell thunderstorms produced "multiple tornadoes" in the region.
The storm system is blamed for several deaths across the region, including three people in Polk County, Texas.
The NWS Storm Prediction Center (SPC) said there were preliminary reports of 26 tornadoes throughout the day Wednesday across the Southern Plains, with the number likely to go up as the severe weather moves further east.
Another round of severe weather is possible for millions across the South on Thursday, with the threat of large hail, damaging wind, flash flooding, and potentially large tornadoes, with the danger increasing as night falls.
"It's not over yet," Fox News senior meteorologist Janice Dean said on "Fox & Friends."."We're going to see the potential for strong storms, including deadly tornadoes, the risk for deadly tornadoes across portions of Louisiana, Alabama, Mississippi, through Georgia and Florida, and then the Carolinas."
The Associated Press contributed to this report.