Soil quality is one of the main limiting factor in the development of the food sector in arid areas, mainly due to its poor mechanics and lack of water retention. Soil's organic carbon is nearly absent in arid soils, though it is important for water and nutrient transport, to soil mechanics, to prevent erosion, and as a long-term carbon sink. In this study, we evaluate the potential benefits that are brought to inert sand by the incorporation of a range of, mainly, cellulosic networks in their polymeric or structured (fiber) forms, analogously to those found in healthy soils. We explore the impact of a wide range of nonfood polysaccharide-based amendments, including pulp fibers, nanocellulose, cellulose derivatives, and other readily available polysaccharide structures derived from arthropods (chitosan) or fruit peels (pectin) residues. A practical methodology is presented to form sand-polymer composites, which are evaluated for their soil mechanics as a function of humidity and the dynamics of their response to water. The mechanics are correlated to the network of polymers formed within the pores of the sandy soil, as observed by electron microscopy. The response to water is correlated to both the features of the network and the individual polysaccharides' physicochemical features. We expect this work to provide a rapid and reproducible methodology to benchmark sustainable organic amendments for arid soils.