A tornado struck western Kentucky as storms passed through the region, according to the National Weather Service in Paducah.