Energy consumption and greenhouse gas (GHG) emissions of China’s road transport sector have been increasing rapidly in recent years. Previous studies on the future trends trend to focus on the national picture and cannot offer regional insights. We build a novel bottom-up model to estimate the future energy demand and GHG emissions of China’s road transport at a provincial level, considering local economic development, population and policies. Detailed technical characteristics of the future vehicle fleets are analyzed in several up-to date scenarios. The results indicate that China’s vehicle stock will keep increasing to 543 million by 2050. The total direct petroleum demand and associated GHG emissions will peak at 508 million tonnes of oil equivalent (Mtoe) and 1500 million tonnes CO2 equivalent (Mt CO2,e) around 2030 in the Reference scenario. Natural gas vehicle diffusion has a large impact on petroleum demand reduction in the short term, with decreases of 41–46 Mtoe in 2050. Compared to the Reference case, battery electric and fuel cell vehicles will reduce petroleum demand by 94–157 and 28–54 Mtoe in 2050, respectively. When combined with decarbonization of future power supply, battery electric vehicles can play a significant role in reducing Well-to-Wheels GHG emissions in 2050 with 295–449 Mt CO2,e more reductions. The spatial distributions of future vehicle stock, energy demand and GHG emissions vary among provinces and show a generally downward trend from east to west. Policy recommendations are made in terms of the development of alternative fuels and vehicle technologies considering provincial differences, expansion of natural gas vehicle market and acceleration of electric vehicle market penetration.