Hibiscus sabdariffa L. (roselle) is a medicinal and edible plant which rich in anthocyanins with potent antioxidant properties. To enhance the stability of roselle anthocyanins, they were encapsulated in nanocapsules composed of carboxymethyl chitosan (CMC), chitosan hydrochloride (CHC), and β-lactoglobulin (β-Lg). In vitro simulated digestion assays evaluated the impact of various core-to-wall ratios and β-Lg concentrations on the bioaccessibility of seven anthocyanins. Nanocapsules with a core-to-wall ratio of 1:2 and β-Lg at 10 mg/mL exhibited the highest encapsulation efficiency (EE). Cyanidin-3-glucoside had the highest EE, while cyanidin-3-sambubioside showed the outstanding retention rate. Furthermore, simulated digestion experiments combined with molecular docking revealed that peonidin-3-glucoside and petunidin-3-glucoside likely interact with and bind to the outer β-Lg layer of the nanocapsules, increasing their release during in vitro digestion. This study demonstrates that encapsulating roselle anthocyanins in CMC, CHC, and β-Lg nanocapsules significantly enhances their bioaccessibility.