This paper presents walking algorithm for a quadruped robot that does not have an upper body. Tilting motion is added to the planned walking trajectory instead of using an extra body segment that is independent on walking trajectory. Area and tracking algorithms are proposed as tilting method and compared with that of off-line tilting and that of no tilting. Computer simulation shows that stability of tilted walking is more improved than that of the usual walking algorithm for general walking paths. It also shows that the tracking method guarantees stability and best mobility.