A legged walking robot such as a two-legged walking robot has a plurality of movable legs and a plurality of foot soles mounted respectively on distal ends of the movable legs by respective foot joints. Each of the foot soles has a curved surface disposed on at least a portion of a peripheral edge thereof. The curved surface is shaped such that the foot joint follows a predetermined curved path along a forward direction in which the legged walking robot walks. The foot sole also includes at least one projection on one or each of leading and trailing ends of the foot sole in the forward direction. The projection is movable into and out of a projecting position from the foot sole, but is normally urged into the projecting position to support the foot sole stably on the terrain.
