Currently, global climate change (GCC) and the urban heat island (UHI) phenomena are becoming serious problems, partly due to the artificial construction of the land surface. When sunlight reaches the land surface, some of it is absorbed and some is reflected. The state of the land surface directly affects the surface albedo, which determines the magnitude of solar radiation reflected by the land surface in the daytime. In order to better understand the spatial and temporal changes in surface albedo, this study investigated and analyzed the surface albedo from 2000 to 2016 (2000, 2008, and 2016) in the entire Chinese territory, based on the measurement database obtained from the Moderate Resolution Imaging Spectroradiometer (MODIS) instrument, aboard NASA’s Terra satellite. It was shown that the Northeast China exhibited the largest decline in surface albedo and North China showed the largest rising trend of surface albedo from 2000 to 2016. The correlation between changes in surface albedo and the Normalized Difference Vegetation Index (NDVI) indicated that the change trend of surface albedo was opposite to that of NDVI. In addition, in order to better understand the distribution of surface albedo in the entire Chinese territory, the classifications of surface albedo in three years (2000, 2008, and 2016) were implemented using five classification methods in this study.