The flash flooding that accompanied Friday night's storm swept the bodies up to four to five miles downstream, Woodard said.
The impact of the severe weather extended beyond Oklahoma.
In Missouri, a tornado left a path of "over 10 miles of significant damage ... that caused dozens and dozens of houses to be literally blown up," Gov. Jay Nixon told CNN affiliate KSDK on Saturday.
No one was killed in that tornado, but three people drowned in the state, Nixon said.
In Arkansas, flooding claimed the lives of at least four people -- a sheriff's deputy, a wildlife officer and two women they were trying to save from a home deluged by floodwaters, officials said. The house collapsed in the middle of the rescue attempt, Arkansas Game and Fish Commission spokesman Keith Stephens said.