Grape and pomegranate are rich sources of phenolic compounds, and their derived products could be used as ingredients for the development of functional foods and dietary supplements. However, the profile of nonextractable or macromolecular phenolic compounds in these samples has not been evaluated. Here, we show a comprehensive characterization of extractable and nonextractable phenolic compounds of a grape/pomegranate pomace dietary supplement using high-performance liquid chromatography-electrospray ionization-quadrupole time-of-flight (HPLC-ESI-QTOF) and matrix-assisted laser desorption/ionization (MALDI)-TOF techniques. The main extractable phenolic compounds were several anthocyanins (principally malvidin 3-O-glucoside) as well as gallotannins and gallagyl derivatives; some phenolic compounds were reported in grape or pomegranate for the first time. Additionally, there was a high proportion of nonextractable phenolic compounds, including vanillic acid, and dihydroxybenzoic acid. Unidentified polymeric structures were detected by MALDI-TOF MS analysis. This study shows that mixed grape and pomegranate pomaces are a source of different classes of phenolic compounds including a high proportion of nonextractable phenolic compounds.