This paper studies the gait characteristics of a quadruped rover that mimics domestic cats, and attempts to optimize these characteristics. The kinematics and dynamics formulation of the rover’s three-dimensional model is developed, and its gait, pose and corresponding control parameters are computed to minimize torque or maximize speed, using a genetic algorithm. The optimization model consists of a set of equality and inequality constraints that ensure the feasibility and stability of the gaits, while considering the entire gait spectrum that feline species exhibit. The optimal gaits for minimizing the torque closely resemble lateral sequence gaiting, with a trotting behaviour as speed increases. A running gait is obtained at the maximum speed. The optimization results appear to conform to the biological observations of feline species, suggesting the tendency of conserving energy in biological gaiting.