Renewable polysaccharide feedstocks are of interest in bio-based food packaging, coatings and hydrogels. Their physical properties often need to be tuned by chemical modification, e.g. by oxidation using periodate, to introduce carboxylic acid, ketone or aldehyde functional groups. The reproducibility required for application on an industrial scale, however, is challenged by uncertainty about the composition of product mixtures obtained and of the precise structural changes that the reaction with periodate induces. Here, we show that despite the structural diversity of gum arabic, primarily rhamnose and arabinose subunits undergo oxidation, whereas (in-chain) galacturonic acids are unreactive towards periodate. Using model sugars, we show that periodate preferentially oxidises the anti 1,2-diols in the rhamnopyranoside monosaccharides present as terminal groups in the biopolymer. While formally oxidation of vicinal diols results in the formation of two aldehyde groups, only traces of aldehydes are observed in solution, with the main final products obtained being substituted dioxanes, both in solution and in the solid state. The substituted dioxanes form most likely by the intramolecular reaction of one aldehyde with a nearby hydroxyl group, followed by hydration of the remaining aldehyde to form a geminal diol. The absence of significant amounts of aldehyde functional groups in the modified polymer impacts crosslinking strategies currently attempted in the preparation of renewable polysaccharide-based materials.