The South African Weather Service has issued warnings for severe thunderstorms across parts of the Northern Cape, Western Cape, and Eastern Cape on Tuesday.