Mexican oregano (Lippia graveolens) polyphenols have antioxidant and anti-inflammatory potential, but low bioaccessibility. Therefore, in the present work the micro/nano-encapsulation of these compounds in two different matrixes of chitosan (CS) and chitosan-b-poly(PEGMA2000) (CS-b-PPEGMA) is described and assessed. The particle sizes of matrixes of CS (~955 nm) and CS-b-PPEGMA (~190 nm) increased by 10% and 50%, respectively, when the phenolic compounds were encapsulated, yielding loading efficiencies (LE) between 90–99% and 50–60%, correspondingly. The release profiles in simulated fluids revealed a better control of host–guest interactions by using the CS-b-PPEGMA matrix, reaching phenolic compounds release of 80% after 24 h, while single CS retained the guest compounds. The total reducing capacity (TRC) and Trolox equivalent antioxidant capacity (TEAC) of the phenolic compounds (PPHs) are protected and increased (more than five times) when they are encapsulated. Thus, this investigation provides a standard encapsulation strategy and relevant results regarding nutraceuticals stabilization and their improved bioaccessibility.