Natural landscape aesthetic is the natural resource that is essential for maintaining mental and physical health of humans. Therefore, a natural landscape is the source of human life. The aim of this study was to assess the natural landscape aesthetic of Uvs province, Mongolia, using a combination of the spatial multi-criteria decision-making method (MCDM) and the analytic hierarchy process (AHP) based on Boolean and fuzzy logic. Ten different criteria were used for the analysis. We developed the aesthetic landscape assessment tier for Uvs province to evaluate each natural beauty indicator in five stages. The result shows that 13.2% of the area of Uvs province was highly suitable, 39.4% was suitable, and 46.7% was unsuitable for recreational purposes. The landscape aesthetic potential of Uvs province was mapped. The landscape aesthetic assessment for recreational purposes is possible using GIS and remote sensing technology based on a combination of the multi-criteria decision output and the proposed matrix. Future work should focus on other regions of Mongolia. The developed method of landscape aesthetic evaluation for recreational purposes can be used in land management.