In the context of Mars exploration, the Mars multi-rotor aircraft plays a significant role, with its blades being the key components for achieving flight. Due to the thin Martian atmosphere, conventional Earth blades struggle to generate the required thrust for comprehensive aerial missions on the Red Planet. To solve these challenging conditions, there arises a compelling need to refine the rotor’s design, optimizing it to provide sufficient thrust while minimizing power consumption. In this research, a novel method is introduced, combining genetic algorithms and computational fluid dynamics simulations. This approach focuses on enhancing the three-dimensional structure of the rotor blade. The results of this research are verified in experiments conducted within the Martain Atmosphere Simulator, where the blade after optimization demonstrated the ability to achieve the same level of thrust while significantly reducing power consumption. Consequently, this study represents a promising avenue for improving the efficiency of Mars multi-rotor aircraft.