Tyson Foods Inc. moved to replace its chief executive as investors questioned growth prospects for the biggest U.S. meat company, sinking its shares.

The company’s president, Tom Hayes, will take over from current CEO Donnie Smith at the end of this year, while Tyson reported lower-than-expected quarterly profit and sales that followed a...