A tornado warning has been issued across the southern United States as a dangerous storm system threatens structures.