We discuss the gait generation and control architecture of a bioinspired climbing robot that presently climbs a variety of vertical surfaces, including carpet, cork and a growing range of stucco-like surfaces in the quasi-static regime. The initial version of the robot utilizes a collection of gaits (cyclic feed-forward motion patterns) to locomote over these surfaces, with each gait tuned for a specific surface and set of operating conditions. The need for more flexibility in gait specification (e.g., adjusting number of feet on the ground), more intricate shaping of workspace motions (e.g., shaping the details of the foot attachment and detachment trajectories), and the need to encode gait “transitions” (e.g., tripod to pentapod gait structure) has led us to separate this trajectory generation scheme into the functional composition of a phase assigning transformation of the “clock space” (the six dimensional torus) followed by a map from phase into leg joints that decouples the geometric details of a particular gait. This decomposition also supports the introduction of sensory feedback to allow recovery from unexpected event and to adapt to changing surface geometries.