Polyphenols are the most common organic compounds in wine. They improve both the sensory aspects of wine and human health by activating antioxidant systems. Therefore, there is a great need for a simple, fast and accessible method to determine the polyphenol content of wine. The aim of this study is to characterize polyphenolic compounds in natural wine samples using an electrochemical method and a modified carbon paste electrode with TiO2 nanoparticles. This work is motivated by the promising improvement of the sensing properties of a TiO2 nanoparticle-modified carbon paste electrode observed in the electrooxidation of different polyphenols. Since the voltammetric response of wine is largely irreversible, another motivation was the possibility of improving the processing of voltammograms to obtain data indicative of wine polyphenols, based on the approach described in the seminal work by Espinoza et al. The modified electrode studied provides an improved and reproducible voltammetric response of gallic acid in wine samples and provides a good basis for further development of an integrated sensor/data system with the possibility of wider application for the quantification of gallic acid as a flavor and visually relevant parameter in winemaking.