Reducing the aerodynamic drag is one of the most important approaches for the development of energy-saving and environment-friendly automobiles. The tire contour has a great influence on the aerodynamic characteristics of automobiles. The aim of this study is to investigate the influence of the tire contour design parameters on the aerodynamic characteristics around a closed wheel, and obtain the optimized tire contour to reduce the automobile aerodynamic drag. A passenger car tire 185/65R14 was selected to conduct the wind tunnel test, and the surface pressure coefficients were used to validate the simulation model established using the detached eddy simulation (DES) model. To decrease tire drag, and taking the upper sidewall height, the tread radii, the tread width, and the transition arc radius of the shoulder as four design variables of contour, a combination of the Latin hypercube experimental design, the Kriging surrogate model, and the adaptive simulated annealing (ASA) algorithm were used to optimize the tire contour design parameters. The changes of flow field around the tire, including the velocity, turbulent kinetic energy, and pressure field were compared and analyzed for further understanding of the drag reduction mechanism. It is found that the aerodynamic drag coefficient of the optimized tire is reduced by 14.5%, and the aerodynamic coefficient drag of the car using the optimized tire is reduced by 7%. The present results are expected to provide useful information for designing new tire structures and improving the aerodynamic performance of the automobile.