Fault-tolerant gait generation of a hexapod robot with crab walking is proposed. The considered fault is a locked joint failure, which prevents a joint of a leg from moving and makes it locked in a known position. Due to the reduced workspace of a failed leg, fault-tolerant crab walking has a limitation in the range of heading direction. In this paper, an accessible range of the crab angle is derived for a given configuration of the failed leg and, based on the principles of fault-tolerant gait planning, periodic crab gaits are proposed in which a hexapod robot realizes crab walking after a locked joint failure, having a reasonable stride length and stability margin. The proposed crab walking is then applied to path planning on uneven terrain with positive obstacles. i.e., protruded obstacles which legged robots cannot cross over but have to take a roundabout route to avoid. The robot trajectory should be generated such that the crab angle does not exceed the restricted range caused by a locked joint failure.