Differences in rhythmicity (relative variance in cycle period) among mammal, fish, and lizard feeding systems have been hypothesized to be associated with differences in their sensorimotor control systems. We tested this hypothesis by examining whether the locomotion of tachymetabolic tetrapods (birds and mammals) is more rhythmic than that of bradymetabolic tetrapods (lizards, alligators, turtles, salamanders). Species averages of intraindividual coefficients of variation in cycle period were compared while controlling for gait and substrate. Variance in locomotor cycle periods is significantly lower in tachymetabolic than in bradymetabolic animals for datasets that include treadmill locomotion, non-treadmill locomotion, or both. When phylogenetic relationships are taken into account the pooled analyses remain significant, whereas the non-treadmill and the treadmill analyses become nonsignificant. The co-occurrence of relatively high rhythmicity in both feeding and locomotor systems of tachymetabolic tetrapods suggests that the anatomical substrate of rhythmicity is in the motor control system, not in the musculoskeletal components.