Tyson Foods has promoted Dennis Leatherby to executive vice president and chief financial officer.