Anthocyanins were the main polyphenol components in extracts of fresh and pickled red cabbage. The composition of anthocyanins in red cabbage was studied using liquid chromatography mass-spectrometry. Eleven major peaks absorbing at 520 nm were discerned, which represented 18 different anthocyanin structures. Another five minor anthocyanin components could be identified by searching at their respective m/z values but only in anthocyanin-enriched concentrates produced by sorption to solid phase extraction matrices. The predominant anthocyanins were constructed of cyanidin-3-diglucoside-5-glucoside "cores" which were non-acylated, mono-acylated or di-acylated with p-coumaric, caffeic, ferulic and sinapic acids. Pelargonidin-3-glucoside and novel forms of cyanidin-3-O-triglucoside-5-O-glucoside di-acylated with hydroxycinnamic acids were also detected in extracts of raw red cabbage, commercially pickled red cabbage and anthocyanin-enriched concentrates. The stability of the anthocyanins to simulated gastrointestinal digestion was assessed. The anthocyanins were effectively stable in the acidic gastric digestion conditions but the total recovery after simulated pancreatic digestion was around 25% compared to around 100% recovery of phenol content. As anthocyanins make up the majority of red cabbage polyphenols, this suggested that anthocyanins broke down to form new phenolic components. The recovery of the individual anthocyanins was monitored by LC-MS(n). All of the anthocyanins were reduced in content after pancreatic digestion but acylated forms were notably more stable than non-acylated forms. There was also a relationship between the type of acylated hydroxycinnamic acid and stability to pancreatic digestion.