Thousands of Oklahomans are without power after a line of severe storms made its way through the state.