We calculated provincial carbon emissions efficiency and related influencing factors in China with the purpose of providing a reference for other developing countries to develop a green economy. Using panel data covering the period from 2004–2016 from 30 provinces in China, we calculated the carbon emission performance (CEP) and the technology gap ratio of carbon emission (TGR) with the data envelopment analysis (DEA) method and the meta-frontier model separately to analyze provincial carbon emissions efficiency in China. No matter which indicator was employed, we found that distinct differences exist in the eastern, the central, and the western regions of China, and the eastern region has the highest carbon emission performance, followed by the central and the western regions. Then, the panel data Tobit regression model was employed to analyze the influencing factors of carbon emissions efficiency, and we found that scale economy, industrial structure, degree of opening up, foreign direct investment (FDI), energy intensity, government interference, ownership structure, and capital-labor ratio have different impacts on the carbon emission efficiency in different regions of China, which indicates different policies should be implemented in different regions.