The supramolecular organization of particles composed of heteroxylans (HX) and synthetic lignin (dehydrogenation polymer, DHPs) was studied by light scattering (LS), atomic force microscopy (AFM), and fluorescent probes. Results from static and quasi-elastic light scattering indicate a dense core surrounded by a soft corona. Such organization is also supported by AFM images of the particles that display Gaussian height profiles when a low tapping force is applied, whereas the shape of the profile obtained at a higher mechanical solicitation is irregular and sharp due to deformation of the particles resulting from the tip indentation. This suggests a difference in mechanical behavior between the inner and outer parts of the particles. The formation of local chemical heterogeneities was demonstrated by use of two fluorescent polarity probes (pyrene and methyl-amino-pyrene) to be induced by the core-corona organization.