The Tsinghua University Life Cycle Analysis Model (TLCAM) is applied to calculate the life cycle fossil energy consumption and greenhouse gas (GHG) emissions for more than 20 vehicle fuel pathways in China. In addition to conventional gasoline and diesel, these include coal- and gas-based vehicle fuels, and electric vehicle (EV) pathways. The results indicate the following. (1) China’s current dependence on coal and relative low-efficiency processes limits the potential for most alternative fuel pathways to decrease energy consumption and emissions; (2) Future low-carbon electricity pathways offer more obvious advantages, with coal-based pathways needing to adopt carbon dioxide capture and storage technology to compete; (3) A well-to-wheels analysis of the fossil energy consumption of vehicles fueled by compressed natural gas and liquefied natural gas (LNG) showed that they are comparable to conventional gasoline vehicles. However, importing rather than domestically producing LNG for vehicle use can decrease domestic GHG emissions by 35% and 31% compared with those of conventional gasoline and diesel vehicles, respectively; (4) The manufacturing and recovery of battery and vehicle in the EV analysis has significant impact on the overall ability of EVs to decrease fossil energy consumption and GHG emissions from ICEVs.