A striking difference between animals and traditional robots is that the latter usually have rigid and non-flexible bodies. Animals, on the other hand, exhibit highly adapted traits, such as elastic tendons. The tendons work as springs, storing and releasing kinetic energy during an animal’s gait cycle. Springs have been used in some hand designed robots for similar benefits. However, little research has been done on springs in robots with evolving morphology. We examine the use of compliant and structural modules in modular robots, using a standard evolutionary algorithm. We also look at connections between spring stiffness and robot size using the quality diversity algorithm MAP-Elites. We found that the modular robots evolved to use elastic actuators, and that structural modules enabled morphologies that use less actuators, but still achieve the same walking speed as the robots with actuators in every module. We also observe some indications that larger robots may require lower elasticity.