Mango (Mangifera indica L.), a fruit with sensorial attractiveness and extraordinary nutritional and phytochemical composition, is one of the most consumed tropical varieties in the world. A growing body of evidence suggests that their bioactive composition differentiates them from other fruits, with mango pulp being an especially rich and diverse source of polyphenols. In this study, mango pulp polyphenols were submitted to in vitro gastrointestinal digestion and colonic fermentation, and aliquots were analyzed by HPLC-HRMS. The main phenolic compounds identified in the mango pulp were hydroxybenzoic acid-hexoside, two mono-galloyl-glucoside isomers and vanillic acid. The release of total polyphenols increased after the in vitro digestion, with an overall bioaccessibility of 206.3%. Specifically, the most bioaccessible mango polyphenols were gallic acid, 3-O-methylgallic acid, two hydroxybenzoic acid hexosides, methyl gallate, 3,4-dihydroxybenzoic acid and benzoic acid, which potentially cross the small intestine reaching the colon for fermentation by the resident microbiota. After 48 h of fecal fermentation, the main resultant mango catabolites were pyrogallol, gallic and 3,4-dihydroxybenzoic acids. This highlighted the extensive transformation of mango pulp polyphenols through the gastrointestinal tract and by the resident gut microbiota, with the resultant formation of mainly simple phenolics, which can be considered as biomarkers of the colonic metabolism of mango.