Water-in-oil-in-water (W1/O/W2) emulsions provide protective encapsulation to plant bioactive compounds in food matrix and under gastrointestinal conditions. However, the stability of the emulsions during the storage is crucial for their use in the food industry. Hence, the aim of this study was to enhance the stability and bioaccessibility of W1/O/W2 emulsions containing anthocyanins with the use of sodium carboxymethylcellulose (CMCNa). The emulsions were prepared by ultrasound technology, adding polyglycerol polyricinoleate (PGPR) in the inner aqueous phase of emulsions, and lecithin and Tween 20 in the outer aqueous phase. The systems were physicochemical characterized over the time and their behaviour under simulated gastrointestinal conditions was investigated. Our results showed high encapsulation efficiencies above 90% and an increase in bioaccessibility with the use of CMCNa. Moreover, the polymer addition slowed down the free fatty acids release and increased the oil digestibility of lecithin-stabilized emulsions. These latter emulsions presented the highest bioaccessibility (31.08 ± 1.73%), the more negative values of ζ-potential and no variations on the particle size and the backscattering profile over the time, thus being the most stable emulsions. These results provide useful information for the design of anthocyanin emulsion-based delivery systems to guarantee their functionality in food matrices as well as through the gastrointestinal tract.