Different strategies were adopted to achieve increases in color stability in Tempranillo wines: (i) addition of maceration enzymes directly to the must, (ii) addition of commercial mannoproteins to the must, and (iii) inoculation of must with yeast overexpressed of mannoproteins. The addition of enzymes favored color extraction, and the wines obtained presented higher values of wine color, color intensity, bisulfite-stable color, and visually enhanced color intensity. The enzyme hydrolytic activity produced an increase in the acid polysaccharide content and polyphenol index and yielded to wines with more astringency, tannin, and length. Added mannoproteins had clearer effects on the analyzed parameters than yeast. Contrary to what may be thought, mannoproteins did not maintain the extracted polyphenols in colloidal dispersion and neither ensured color stability. These compounds clearly modified the gustative structure of the wines, enhancing the sweetness and roundness.