The carbon emissions of new energy vehicles (NEVs)have transited from the use stage to the production stage, indicating that the environmental impact of NEVs in the manufacturing stage cannot be ignored. To reduce carbon emissions and maintain profits, this study proposes a fuzzy multi-objective optimization model to achieve a sustainable production planning scheme for NEVs. The proposed model not only considers the maximum profits of automobile enterprises but also the minimum target of carbon emissions in the production process, to coordinate the optimal production quantity. The results show that the output of NEVs in different price ranges has different proportions. The market share of blade electric vehicles is the highest, accounting for 39% of the NEV market, and the proportion of plug-in hybrid and blade electric vehicles is increasing. The sensitivity analysis further reflects the impact of government subsidy “recession” and body lightweight on the output, carbon emissions, and annual profits of NEVs in China. Accordingly, this paper provides policy implications for achieving a sustainable production planning scheme for NEVs in China.