Parts of southern Alberta were under a severe thunderstorm warning Tuesday evening as hail pummeled the region.