Parts of Texas, Louisiana and Arkansas were under severe weather watches early Friday as the National Weather Service predicted a storm system in the Gulf of Mexico could bring high winds, hail and possible tornadoes to the region.