This paper presents the locomotion of a space robot on a truss structure using its dual-arm manipulators. At the beginning of the locomotion on the truss structure, the space robot holds the truss with its dual-arm manipulators. And it releases one arm from the truss using the position control, and it grasps the truss using the target tracking and active limp control. Active limp control is introduced to release the force and torque between the manipulator and truss structure. It moves its body by the manipulator using the dual-arm control. And it releases the other arm from the truss and grasps it again. It continues above motion to walk on the truss structure. The effectiveness of the proposed method is shown in a simulation experiment of a locomotion on a truss structure on an air-bearing test-bed using the ground model of a space robot with a dual-arm manipulator.