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.