Polysaccharides such as xanthan, locust bean gum or chitosan are easily crosslinked and purified using citric acid in an ecofriendly process. In order to achieve an improved sorption capability towards hydrophobic solutes, B-cyclodextrin, a cyclic oligosaccharide, and lignin, a natural aromatic polymer, are incorporated in the same process. Once crosslinked, the influence of these on the sorption capacities towards model solutes has been assessed by comparing the sorption isotherms of matrices with or without the hydrophobic modifications. The sorption capacities of these materials for different phenolic compounds have also been tested to ascertain their efficiencies as a function of their affinities to B-cyclodextrin cavities and/or their partition coefficients. In addition, these functionalized carbohydrate matrices were successfully characterized by principal component analysis, which is a useful tool to select the most appropriate polymers to interact with a specific molecule.