The National Weather Service issued a Tornado Warning for Colbert, Franklin, Lauderdale counties until 11:15 p.m. Saturday.