A hydrogel composed of TEMPO-oxidized cellulose and zinc perchlorate is proposed as an electrolyte for rechargeable Zn-ion battery. The non-flowable solid-like electrolyte has strong shear-thinning behavior, room temperature conductivity of ∼10-1 S cm-1, and stable Zn/electrolyte interphase. The Zn-ion gel-battery with a β-MnO2 cathode delivers over 100 mA h g-1 at 1.5 V allowing safe energy storage.