In Tennessee, three people died as the storms destroyed homes in Cumberland and Dekalb Counties, the AP reported.
In Kansas, the small town of Harveyville, just south of Topeka, was hit especially hard by a tornado that touched down just after 9 p.m. local time Tuesday.
"The town was taken out by about 40 percent of the buildings in the community," Sharon Watson, director of public affairs for the Kansas Adjutant General's Office told ABC News. "A significant amount of it has been destroyed. A lot of homes damaged, a lot of buildings down including a church and an apartment complex."
Officials added that one person trapped in a building had to be extricated from underneath debris and was taken to the hospital in critical condition.
One man in Harveyville described the storm to ABC News as, "just like a shotgun went off."
Kansas Gov. Sam Brownback also declared a state of emergency after the storm hit and caused highway closings and downed power lines throughout the area.
The National Weather Service reported lesser-force tornadoes occurred elsewhere in the state, touching down southwest of the town of Hutchinson.
The Associated Press contributed to this report.