A multistage human gastrointestinal model was used to digest a polyphenol-rich potato extract containing chlorogenic acid, caffeic acid, ferulic acid, and rutin as the primary polyphenols, to assess for their microbial biotransformation and to measure changes in antioxidant capacity in up to 24 h of digestion. The biotransformation of polyphenols was assessed by liquid chromatography–mass spectrometry. Antioxidant capacity was measured by the ferric reducing antioxidant power (FRAP) assay. Among the colonic reactors, parent (poly)phenols were detected in the ascending (AC), but not the transverse (TC) or descending (DC) colons. The most abundant microbial phenolic metabolites in all colonic reactors included derivatives of propionic acid, acetic acid, and benzoic acid. As compared to the baseline, an earlier increase in antioxidant capacity (T = 8 h) was seen in the stomach and small intestine vessels as compared to the AC (T = 16 h) and TC and DC (T = 24 h). The increase in antioxidant capacity observed in the DC and TC can be linked to the accumulation of microbial smaller-molecular-weight phenolic catabolites, as the parent polyphenolics had completely degraded in those vessels. The colonic microbial digestion of potato-based polyphenols could lead to improved colonic health, as this generates phenolic metabolites with significant antioxidant potential.