A severe thunderstorm warning was issued by the National Weather Service on Monday at 12:10 a.m. in effect until 1:15 a.m. for Colbert and Lauderdale counties.