Tannins, anthocyanins, and polymeric pigments are essential phenolic constituents of red wine because they provide color, color stability, and mouthfeel properties like astringency. The behavior of these compounds is significantly affected by pectic polysaccharides, whereby the extent of their influence on red wine quality depends on their structural features and their interactions with the polyphenols. In the present study, the composition of the pectic polysaccharides of commercially available Cabernet Sauvignon wines and their impact on anthocyanin, tannin, and polymeric pigment analyses was characterized. This was accomplished by preparation of polysaccharide deprived wines and comparison of the polyphenolic composition of both, the wines and their corresponding polysaccharide-free counterparts. The results show that the cell wall fragments enhance the spectral absorbance of anthocyanins by facilitating anthocyanin self-association, leading to a co-pigmentation-like effect. Low molecular weight pectins like rhamnogalacturonan II and polygalacturonic acids with a low degree of esterification are assumed to form soluble complexes with anthocyanins and also prevent protein precipitation of tannins, which was reduced by 6–13%. High molecular weight pectins with a high degree of esterification lead to the increased precipitability of pigments and tannins by a factor of 1.3 to 32.4 and 1.1 to 1.9, respectively, seemingly impairing the incorporation of anthocyanins in tannins to form precipitable polymeric pigments that are responsible for the longevity of red wine color. The increased precipitability of the pigments due to the interactions with the polysaccharides may indicate the formation of pigmented yet non-covalent aggregates that show comparable properties to the covalently formed precipitable pigments. The formation of those non-covalent structures may affect red wine color stability and astringency.