Polyphenolic compounds contained in cherry extract (CE) are well known for their antioxidant and anti-inflammatory properties. Unfortunately, most of these natural compounds have low oral bioavailability, reducing their widespread use. Here, different concentrations of polyphenol-rich CE from Tuscany (Italy), encapsulated in poly(lactic-co-glycolic acid) (PLGA) nanoparticles (NPs), were compared with those encapsulated in two NP types, different from each other in terms of mucoadhesivity, obtained with chitosan derivatives (Ch-der), regarding CE gastrointestinal (GI) permeability and protective effect on oxidative stress. Different NP systems were physico-chemically characterized, and the antioxidant GI permeability was evaluated in a triple-cell co-culture model (Caco-2/HT29-MTX/Raji B), resembling the intestine. PLGA NPs efficiently entrapped CE (up to 840 µg gallic acid equivalent (GAE)/mL) without altering size (210 nm), polydispersity index (0.05), or zeta potential (−10.7 mV). Such NPs promoted permeation of encapsulated CE at a CE polyphenolic concentration of at least 2 µg GAE/mL. More mucoadhesive NPs from Ch-der, coded quaternary ammonium S-protected thiolated chitosan (QA-Ch-S-pro) NP, promoted CE GI permeation of 0.5 µg GAE/mL. At higher concentrations of Ch-der polymers, the resulting NPs containing CE were toxic toward Caco-2 and HT29-MTX cells. CE protected human umbilical vein endothelial cells (HUVECs) from oxidative stress and maintained its activity when entrapped in PLGA NPs. CE encapsulated in QA-Ch-S-pro NP protected HUVECs from oxidative stress, even more effectively than non-encapsulated CE. Furthermore, mucoadhesive NPs from Ch-der were more effective antioxidant protectors than PLGA NPs, but less cytotoxic PLGA NPs could be more useful when comparatively high therapeutic antioxidant doses are needed.