Promoting tourism in China using sustainable practices has become a very important issue. In order to analyze temporal characteristics and spatial regularities of green total factor productivity (GTFP), carbon emissions and the consumption of energy related to tourism in China were estimated using a "bottom-up" method. The construction of a measurement framework (including carbon emissions and energy consumption) of GTFP for the tourism industry was also undertaken. The data envelopment analysis (DEA) model and the Malmquist–Luenberger (ML) index were used to measure and calculate tourism GTFP in China between 2007 and 2018, as well as analyze spatio-temporal differences. Results indicate that: (1) carbon emissions and the consumption of energy are increasing, and they have not yet peaked, with traffic associated with tourism accounting for the largest proportion among tourism sectors; the spatial distribution of carbon emissions and the consumption of energy is not balanced; (2) green development of tourism in China has achieved a good level of performance during the study period, driven by technical efficiency. Since 2014, pure technical efficiency (PE) has been >1, indicating that the tourism industry in China has entered a stage of change and promotion; (3) significant spatial differences exist in tourism GTFP in China. For example, the overall pattern of being strongest in the east and weakest in the west has not changed. Currently, eastern, central, and western regions in China rely on different dynamic mechanisms to promote tourism green development. In addition, some provinces have become the core or secondary growth poles of tourism green development in China.