Soft robotic devices are designed for applications such as exploration, manipulation, search and rescue, medical surgery, rehabilitation, and assistance. Due to their complex kinematics, various and often hard-to-define degrees of freedom, and nonlinear properties of their material, designing and operating these devices can be quite challenging. Using tools such as optimization methods can improve the efficiency of these devices and help roboticists manufacture the robots they need. In this work, we present an extensive and systematic literature search on the optimization methods used for the mechanical design of soft robots, particularly focusing on literature exploiting evolutionary computation (EC). We completed the search in the IEEE, ACM, Springer, SAGE, Elsevier, MDPI, Scholar, and Scopus databases between 2009 and 2024 using the keywords “soft robot,” “design,” and “optimization.” We categorized our findings in terms of the type of soft robot (i.e., bio-inspired, cable-driven, continuum, fluid-driven, gripper, manipulator, modular), its application (exploration, manipulation, surgery), the optimization metrics (topology, force, locomotion, kinematics, sensors, and energy), and the optimization method (categorized as EC or non-EC methods). After providing a road map of our findings in the state of the art, we offer our observations concerning the implementation of the optimization methods and their advantages. We then conclude our paper with suggestions for future research.