Uncertainties over future climatic conditions pose significant challenges when selecting appropriate conservation strategies for heritage sites. Choosing effective strategies is especially important for earthen heritage sites located in dryland regions, as many are experiencing rapid environmentally-driven deterioration. We use a newly developed cellular automaton model (ViSTA-HD), to evaluate the environmental deterioration risk, over a 100-year period, under a range of potential climate and conservation scenarios. Results show increased wind velocities could substantially increase the overall deterioration risk, implying the need for wind-reducing conservation strategies. In contrast, predicted increases in rainfall are not likely to increase the overall deterioration risk, despite greater risk of rain-driven deterioration features. Of the four conservation strategies tested in our model, deterioration risk under all climatic scenarios was best reduced by increasing the coverage of natural, randomly-distributed vegetation to 80%. We suggest this approach could be an appropriate long-term conservation strategy for other earthen sites in dryland regions.