The tannin and polysaccharide profiles and therefore sensory properties of wine are influenced by fruit maturity at harvest, and practices employed during winemaking. This study investigated the extent to which commercial winemaking supplements (skin and seed tannins, and mannoprotein (MP)) can enhance the mouthfeel properties of red wine, in particular, wine made from grapes harvested before commercial ripeness (early-harvest). Supplements were added to wines made from Shiraz grapes harvested at 20.8 and 24.5 °Brix. The chemical composition and mouthfeel properties of wines were then determined by high performance liquid chromatography and descriptive analysis (DA), respectively. Wines made from riper grapes had higher levels of tannin than wines made from early-harvest grapes, but similar polysaccharide levels were observed. The addition of seed oenotannin yielded higher tannin levels than addition of skin oenotannin, particularly for wines made from early-harvest grapes. The DA panel perceived sensory differences between H1 and H2 wines, but could not perceive any effect of supplementation on wine mouthfeel properties, with the exception of a minor increase in sweetness, attributed to mannoprotein addition to H1 wines, even when MP was added to wines at 2.5 times the level recommended for use in Australia.