Severe storms moved through Oklahoma early Saturday morning, with strong winds causing damage as tornado warnings were issued for parts of the state.