Inflammatory bowel diseases (IBD) and colorectal cancer (CRC) are difficult to cure, and available treatment is associated with troubling side effects. In addition, current therapies have limited efficacy and are characterized by high costs, and a large segment of the IBD and CRC patients are refractive to the treatment. Moreover, presently used anti-IBD therapies in the clinics are primarily aimed on the symptomatic control. That is why new agents with therapeutic potential against IBD and CRC are required. Currently, polyphenols have received great attention in the pharmaceutical industry and in medicine due to their health-promoting properties. They may exert anti-inflammatory, anti-oxidative, and anti-cancer activity, via inhibiting production of pro-inflammatory cytokines and enzymes or factors associated with carcinogenesis (e.g., matrix metalloproteinases, vascular endothelial growth factor), suggesting they may have therapeutic potential against IBD and CRC. However, their use is limited under both processing conditions or gastrointestinal interactions, reducing their stability and hence their bioaccessibility and bioavailability. Therefore, there is a need for more effective carriers that could be used for encapsulation of polyphenolic compounds. In recent years, natural polysaccharides have been proposed for creating carriers used in the synthesis of polyphenol encapsulates. Among these, hemicelluloses are particularly noteworthy, being characterized by good biocompatibility, biodegradation, low immunogenicity, and pro-health activity. They may also demonstrate synergy with the polyphenol payload. This review discusses the utility and potential of hemicellulose-based encapsulations of polyphenols as support for treatment of IBD and CRC.