Grape pomace is a by-product of winemaking characterized by a rich chemical composition from which phenolics stand out. Phenolics are health-promoting agents, and their beneficial effects depend on their bioaccessibility, which is influenced by gastrointestinal digestion. The effect of encapsulating phenol-rich grape pomace extract (PRE) with sodium alginate (SA), a mixture of SA with gelatin (SA-GEL), and SA with chitosan (SA-CHIT) on the bioaccessibility index (BI) of phenolics during simulated digestion in vitro was studied. A total of 27 individual phenolic compounds (IPCs) were quantified by UHPLC. The addition of a second coating to SA improved the encapsulation efficiency (EE), and the highest EE was obtained for SA-CHIT microbeads (56.25%). Encapsulation affected the physicochemical properties (size, shape and texture, morphology, crystallinity) of the produced microbeads, which influenced the delivery of phenolics to the intestine and their BI. Thus, SA-GEL microbeads had the largest size parameters, as confirmed by scanning electron microscopy (SEM), and the highest BI for total phenolic compounds and IPCs (gallic acid, 3,4-dihydroxybenzoic acid and o-coumaric acid, epicatechin, and gallocatechin gallate) ranged from 96.20 to 1011.3%. The results suggest that encapsulated PRE has great potential to be used as a functional ingredient in products for oral administration.