This study developed a novel voltage step electrocoagulation (VSEC) technique on paper for analysis and classification of red wine samples. The concept relies on the electrode system applying voltage steps along a strip of filter paper soaked with a wine sample. The system employed a cathode array system (CAS) for voltage step application and an aluminium anode undergoing corrosion to form the green sludges responsible for wine color bleaching along the paper. The VSEC technique led to the shade of colors along the paper which can be observed by the naked-eye or using image processing software. The system was applied to classify 15 wine samples into different groups and to perform dilution and adulteration tests. In addition, the approach could be applied to approximate antioxidant properties of the wine samples as observed via the correlation between the results from VSEC and IC50 values obtained from the DPPH assay with an R2 of 0.76.