Anthocyanins obtained from jambolan have been used as active agents in different carboxymethyl starch-based tablet formulations and their release profiles evaluated in simulated gastric fluids (SGF) and simulated intestinal (SIF) fluids. Structural analysis highlighted a strong interaction between anthocyanins and carboxymethyl starch, evidenced by scanning electron microscopy and infrared analysis. Tablet dissolution behavior varied according to the pH of the media, being controlled by the swelling and/or erosion of the polymeric matrix. Various formulations for immediate, fast, and sustained release of anthocyanins for 30 min, 2 h and 12 h of dissolution have been developed. It was found that monolithic carboxymethyl starch tablets loaded with powdered jambolan extract efficiently afforded the complete delivery (100% of anthocyanins) to different sites of the simulated gastrointestinal tract and ensured the stability of these pigments, which maintained their antioxidant activity.