Chilling accumulation and sufficient water availability are mandatory requirements for most temperate fruit trees (TFT) productivity. Given the strong dependence of these crops on air temperature and water availability, it is imperative to analyze the impacts of climate change on TFT, especially in areas considered persistent climate change hotspots. This study analyzed the impacts of climate change on suitable areas for planting TFT in a Brazilian state considered a hotspot for future climate changes - Minas Gerais, using an Agroclimatic Zoning (AZ) method, and outlined adaptation measures for the sustainable cultivation of the main TFT under future climate scenarios. Daily near-surface air temperature (minimum and maximum) and precipitation data were used from 10 Earth System Models (ESMs) from the NASA Earth Exchange Global Daily Downscaled Projections (NEX-GDDP), which are derived from the Coupled Model Intercomparison Project Phase 6 (CMIP6), in two Shared Socioeconomic Pathways scenarios (SSP2–4.5 and SSP5–8.5). The AZ method was applied for the current climate simulations (1995–2014), as well as for projections by the near (2041–2060) and far future (2081 – 2100) climate conditions considering two base temperature values (Tb = 7ºC and 13ºC). Given intense and persistent increases in air temperature, water deficit, and reduced chilling accumulation, TFT plantations will be restricted and economically unfeasible for about 69% (SSP2.4–5) to 86% (SSP5.8–5) of Minas Gerais in the far future for both Tb values. Only ∼6% (near future) and ∼2% (far future) of the study area located in a small portion of the Southern region of Minas Gerais will be suitable for TFT plantations. However, the future of TFT plantations in places classified as regular will depend on adopting adaptation measures to reduce vulnerability to these crops, including low-chill genotypes selection, improvements in breeding programs, using strategies to break dormancy artificially, and intensifying irrigation with less water-demanding techniques.