The new CEO of Tyson Foods has outlined his strategy for returning the company to profitability, which includes at least $110 million in spending cuts, Tyson officials said today.