Trajectory optimization technology used for Mars entry is one of the key technologies for planetary exploration. Evaluation of the performance of the entry trajectory under conditions of complex atmospheric dynamics, various vehicular design parameters, and multiple constraints in the process of entry, are important issues pertaining to the design of trajectories. In this study, an efficient evaluation approach of the terminal state for Mars entry is proposed based on Gaussian process regression to evaluate the maximum terminal altitude for different entry velocities, terminal Mach numbers, and vehicular parameters. Additionally, the influences of entry flight-path angle, lift-drag ratio, and ballistic coefficient, on the maximum terminal altitude are analyzed. A genetic algorithm is used in the optimization solver to avoid local minima and to guarantee the data quality of the training samples used for Gaussian process regression. The mean function, kernel function, and hyperparameters are selected as the optimization parameters for Gaussian process regression to describe the correlation between samples, and the maximum terminal altitude prediction model is then established. Numerical simulations demonstrate that the proposed method can achieve the evaluation of more than 3000 group scenarios within tens of seconds with a mean relative error that is less than 4%.