Competitiveness in the market for tissue paper, the only paper grade whose consumption increased during 2020 in Europe, requires seeking viable options to continuously improve its properties. This work explores the combination of gum Arabic, which is a naturally found, biodegradable, cheap and versatile heteropolymer, with bleached cellulosic pulps. Blends of pulps and alkaline gum Arabic (GA_b) were analyzed in terms of their thermal degradation behavior, morphology, water absorptivity and drying rate. It was found that water uptake increased by 23% for the maximum proportion of GA_b tested (30%, w/w) and that water desorption followed quasi-zero-order kinetics. Furthermore, these blends were used to prepare light-weight paper handsheets by bulk addition, in which small proportions of GA_b (3%) were enough to significantly improve tensile strength. Remarkably, the most unexpected result came from the surface addition of alkaline GA_b by spray coating, as the tensile index was increased from 7 to 18 N·m·g^–1. Overall, even though it was not possible to improve and enhance simultaneously all properties, the use of pre-blended GA_b in papermaking revealed significant potential when it comes to increasing strength, a key property in different tissue products, such as multipurpose and kitchen rolls, or even in handtowels.