Our thoughts and prayers are with the people in Picher," said a statement by the governor of Oklahoma, Brad Henry, who was to visit the worst-hit places Sunday.
At least 150 people have been injured in Oklahoma alone, CNN said.
Several trees had been uprooted and cars tossed through the air while in Arkansas many people were trapped in collapsed buildings, ABC reported.