The National Weather Service issued a severe thunderstorm warning at 10:19 p.m. on Tuesday in effect until 11:30 p.m. for Cherokee and Cleburne counties.