Tyson Foods has appointed ex-Coca-Cola Co. executive Monica McGurk to lead its corporate strategy and new ventures unit.