Single cultivar wines made with two different red grape cultivars from AOC Valdeorras (Galicia, NW Spain), Mencia and Alicante Bouschet, were studied with the aim of determining their color and phenolic composition. Two sets of analyses were made on 30 wine samples of 2014 vintage, after malolactic fermentation took place, to evaluate several physicochemical characteristics from these wines related to color and polyphenols. Several parameters related with color and the general phenolic composition of wines (total phenols index, color intensity, hue, total anthocyans, total anthocyanins, colored anthocyanins, chemical age index, and total tannins) were determined by UV-VIS spectrophotometry. Those analyses revealed that Alicante Bouschet wines presented, in general, a higher content of polyphenols and a more intense color than Mencia wines. Using HPLC-DAD, five anthocyanin monoglucosides and nine acylated anthocyanins were identified in both types of wine; each type of wine showed a distinctive anthocyanin fingerprint, as Alicante Bouschet wines contained a higher proportion of cyanidin-derived anthocyanins. Multivariate statistic studies were performed to both datasets to explore relationships among variables and among samples. These studies revealed relationships among several variables considered, and were capable to group the samples in two different classes using principal component analysis (PCA).