Cultural monuments are one of the key factors in tourism and they influence the economic and social development of the municipality or region and above its degree of sustainability tourism. The analysis of the potential of the tourism in municipalities and its comparison can be made by various methods and techniques such as local expenditure model, cost-benefit analysis, multi-criteria evaluation of alternatives or cluster analysis. The method that can give an objective comparison of the size of anthropogenic sphere potentials of individual regions or possibly other territorial units is Data Envelopment Analysis (DEA). DEA models are usually used to find the relative efficiency among homogenous units according to selected criteria (inputs and outputs). According to the data taken from the Czech Statistical Office about the municipalities with extended powers in the Vysocina Region as basic spatial units we try to apply DEA analysis in terms of utilization of cultural and natural heritage for tourism. The main task is to identify the problematic places in this region and then suggest ways for improvement so that the region’s potential is primarily to fulfill sustainable tourism.