Wine production is a dynamic process that must be adapted to changes such as global warming and new consumer interests. Obtaining new cultivars by hybridization of traditional varieties is a promising approach with great potential to produce wines that are able to preserve regional typicity, together with adaptability to both evolving market preferences and distinct environmental scenarios. In this research, wines from twelve Graciano × Tempranillo selections were analyzed in two consecutive years. Sensory properties and quality were evaluated by a trained panel and a group of wine experts, respectively. Quality was positively correlated with anthocyanin and phenolic content (r = 0.8, r = 0.7, p < 0.01, respectively). Wines presented high sensory variability differing in eight attributes in each vintage. Two high quality selections, TG8 and TG63 consistently improved Tempranillo and Graciano specimens, presenting high color intensity, acidity, and positive aroma related to red fruit. Furthermore, TG129 a late-ripening genotype with high polyphenol content and fruity aroma, and other selections with roasted or dried fruit aroma notes appear as potential cultivars suitable to satisfy distinct consumer demands in the context of global warming. •Intraspecific hybrids can broaden sensorial variability and face climate change.•Differences in sensory profile exist among Graciano × Tempranillo selections.•Two hybrids ranked consistently higher than parental cvs. in two distinct years.•Significant correlations between quality perception and color intensity were observed.•Both early and late hybrids suitable to distinct climatic conditions were identified.