The National Weather Service predicts severe thunderstorms will move through central and western Oklahoma between late Tuesday and early Wednesday.