Spontaneous symmetry-breaking proves a mechanism for pattern generation in legged locomotion of animals. The basic timing patterns of animal gaits are produced by a network of spinal neurons known as a Central Pattern Generator (CPG). Animal gaits are primarily characterized by phase differences between leg movements in a periodic gait cycle. Many different gaits occur, often having spatial or spatiotemporal symmetries. A natural way to explain gait patterns is to assume that the CPG is symmetric, and to classify the possible symmetry-breaking periodic motions. Pinto and Golubitsky have discussed a four-node model CPG network for biped gaits with [Formula: see text] symmetry, classifying the possible periodic states that can arise. A more specific rate model with this structure has been analyzed in detail by Stewart. Here we extend these methods to quadruped gaits, using an eight-node network with [Formula: see text] symmetry proposed by Golubitsky and coworkers. We formulate a rate model and calculate how the first steady or Hopf bifurcation depends on its parameters, which represent four connection strengths. The calculations involve a distinction between “real” gaits with one or two phase shifts (pronk, bound, pace, trot) and “complex” gaits with four phase shifts (forward and reverse walk, forward and reverse buck). The former correspond to real eigenvalues of the connection matrix, the latter to complex conjugate pairs. The partition of parameter space according to the first bifurcation, ignoring complex gaits, is described explicitly. The complex gaits introduce further complications, not yet fully understood. All eight gaits can occur as the first bifurcation from a fully synchronous equilibrium, for suitable parameters, and numerical simulations indicate that they can be asymptotically stable.