Considered as cost-efficient, reliable and aesthetic alternatives to the conventional retaining structures, Mechanically Stabilized Earth Walls (MSEWs) have been increasingly used in civil engineering practice over the previous decades. The design of these structures is conventionally based on engineering guidelines, requiring the use of trial and error approaches to determine the design variables. Therefore, the quality and cost effectiveness of the design is limited with the effort, intuition, and experience of the engineer while the process transpires to be time-consuming, both of which can be solved by developing automated approaches. In order to address these issues, the present study introduces a novel framework to optimize the (i) reinforcement type, (ii) length, and (iii) layout of MSEWs for minimum cost, integrating metaheuristic optimization algorithms in compliance with the Federal Highway Administration guidelines. The framework is conjoined with optimization algorithms such as Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Artificial Bee Colony (ABC), and Differential Evolution (DE) and tested with a set of benchmark design problems that incorporate various types of MSEWs with different heights. The results are comparatively evaluated to assess the most effective optimization algorithm and validated using a well-known MSEW analysis and design software. The outcomes indicate that the proposed framework, implemented with a powerful optimization algorithm, can effectively produce the optimum design in a matter of seconds. In this sense, DE algorithm is proposed based on the improved results over GA, PSO, and ABC.