Inspired by small insects, which perform rapid and stable locomotion based on body softness and tripod gait, various milli-scale six-legged crawling robots were developed to move rapidly in harsh environment. In particular, cockroach’s leg compliance was resembled to enhance the locomotion performance of the crawling robots. In this paper, we investigated the effects of changing leg compliance for the locomotion performance of the small light weight legged crawling robot under various payload condition. First, we developed robust milli-scale six-leg crawling robot which actuated by one motor and fabricated in SCM method with light and soft material. Using this robot platform, we measured the running velocity of the robot depending on the leg stiffness and payload. In result, there was optimal range of the leg stiffness enhancing the locomotion ability at each payload condition in the experiment. It suggests that the performance of the crawling robot can be improved by adjusting stiffness of the legs in given payload condition.