The National Weather Service has issued a tornado warning and advised residents of affected counties to take shelter immediately.