To combat global warming, China proposed the “dual carbon” policy in 2020. In this context, it becomes crucial to improve carbon emissions efficiency. Currently, some scholars have utilized data envelopment analysis (DEA) to study carbon emissions efficiency. However, uncertainty about climate and government economic policy is ignored. This paper establishes a robust DEA model to reduce uncertainty and improve robustness. First, robust optimization theory is combined with DEA to establish the robust DEA model. Second, considering three uncertainty sets (box set, ellipsoid set, and polyhedron set), a robust DEA model for different situations is considered. Finally, to address the problem of over-conservatism in robust optimization, this paper applies the data-driven robust DEA model to further analyze the carbon emissions efficiency of China. The results of the data-driven robust DEA model suggest that the government should focus on coordinated regional development, promote the transformation and upgrading of the energy structure, innovate in green technology, and advocate for people to live a green and low-carbon lifestyle.