Natural landscapes consist of the natural substances, environment, and phenomena, all of which provide many benefits to people, including a sense of place, sightseeing, relaxing, and recuperating. However, the economic value of natural landscapes has only been recognized in recent decades, and the resulting large-scale decline and degradation of ecosystems now severely threatens the sustainable provision of their services to society. There is an emerging consensus that natural capital should be incorporated into the current socioeconomic accounting system. Many studies valuated natural resources at local and regional scales, but there are very few empirical studies at a national level. To provide a benchmark for natural landscape management on a national scale, we use the travel cost method (TCM) and the contingent valuation method (CVM) to determine the economic value and the spatial distribution of natural landscapes across China. Our results show that the total economic value of China′s natural landscape was 9.75 × 1011 U.S. dollars (USD) in 2012. Of this value, the highest proportion was in the eastern and southwestern regions of China, which accounts for 23.7% and 18.3%, respectively. The provinces of Guangdong, Sichuan, Yunnan, Inner Mongolia, and Heilongjiang were the top five in terms of the largest number of natural landscapes and largest economic values. Together, these five provinces accounted for 32.9% of the total number of natural landscapes and 29.4% of the total economic value in 2012. We believe this study will increase awareness of the value of natural landscapes, and more importantly provide a scientific basis for resolving conflicts between development and resource conservation.