Since it is difficult to accurately track reference trajectories under the condition of stride constraints for an unmanned hexapod robot moving with rhythmic gait, an omnidirectional tracking strategy based on model predictive control and real-time replanning is proposed in this paper. Firstly, according to the characteristic that the stride dominates the rhythmic motion of an unmanned multi-legged robot, a body-level omnidirectional tracking model is established. Secondly, a quantification method of limb’s stretch and yaw constraints described by motion stride relying on a tripod gait is proposed, and then, a body-level accurate tracking controller based on constrained predictive control is designed. Then, in view of the low tracking efficiency of the robot under the guidance of common reference stride, a solution strategy of variable stride period and a real-time replanning scheme of reference stride are proposed based on the limb constraints and the integral mean, which effectively avoid the tracking deviation caused by the guidance of constant reference strides. Finally, the effectiveness and practicability of the proposed control strategy are demonstrated through the comparative analysis and simulation test of a hexapod robot WelCH with omnidirectional movement ability to continuously track the directed curve and the undirected polyline trajectory.