Aspects concerning resonance and global stability of a wind turbine blade must be carefully considered in its optimal design. In this paper, a composite wind turbine blade with an external geometry based on the NREL 5 MW model was subjected to multi-objective structural optimization considering these aspects. Four multi-objective structural optimization problems are formulated considering the blade mass, the maximum blade tip displacement, the natural frequencies of vibration, and the critical load factor as objective functions. The design variables are the number of plies, material, and fiber orientation. The design constraints are the materials’ margin of safety, the blade’s allowable tip displacement, and the minimum load factor. The blade model is submitted to the loads determined by the actuator lines theory and discretized in a finite element parameterized model using the Femap software according to geometric design variables. Among many multi-objective evolutionary algorithms available in the literature concerning evolutionary computation, the NSGA-II is the adopted evolutionary algorithm to solve the multi-objective optimization problems. Pareto fronts are obtained and performance indicators are used to evaluate the distribution of the non-dominated solutions. Multi-criteria decision-making is used to extract the solutions from the Pareto fronts according to the decision-maker’s preferences. The values of the objective functions, design variables, and constraints are presented for each extracted solution. The proposed study is expected to contribute to the multi-objective optimization and the structural design of wind turbine blades.