The drawbacks of current state-of-the-art selective membranes, such as poor barrier properties, high cost, and poor recyclability, limit the large-scale deployment of electrochemical energy devices such as redox flow batteries (RFBs) and fuel cells. In recent years, cellulosic nanomaterials have been proposed as a low-cost and green raw material for such membranes, but their performance in RFBs and fuel cells is typically poorer than that of the sulfonated fluoropolymer ionomer membranes such as Nafion. Herein, sulfonated cellulose nanofibrils densely cross-linked to form a compact sulfonated cellulose membrane with limited swelling and good stability in water are used. The membranes possess low porosity and excellent ionic transport properties. A model aqueous organic redox flow battery (AORFB) with alizarin red S as negolyte and tiron as posolyte is assembled with the sulfonated cellulose membrane. The performance of the nanocellulose-based battery is superior in terms of cyclability in comparison to that displayed by the battery assembled with commercially available Nafion 115 due to the mitigation of crossover of the redox-active components. This finding paves the way to new green organic materials for fully sustainable AORFB solutions.