The quality and safety of juices are assured mainly through heat treatments and chemical preservatives. However, there is a growing trend in the food industry for lowering energy and water demands, and the chemicals and additives that may have negative effects οn human health. Following that trend, in the present study, the reduced use of chemical preservatives in orange juice is proposed by using encapsulated sodium benzoate (SB) in tubular cellulose (TC), derived from orange pulp. The effects of SB concentration and contact time on SB encapsulation were evaluated. The use of the wet impregnation method, 12% w/v SB solution and 2 h of contact proved to be ideal for application in the juice industry. The use of starch gel resulted in a more stable composite (TC/SB-SG) with a slower SB delivery, showing its potential for future controlled delivery applications. Furthermore, similar delivery rates of SB in juice were noted at 25 and 2 °C. The TC/SB-SG proved capable of inhibiting the growth and reducing the numbers of spoilage microorganisms (yeasts and lactic acid bacteria). The results of the present study are promising for potential applications; however, more research is needed in order to evaluate the controlled delivery of SB in juice.