Cellulose nanofibers (CNFs) were employed in the aqueous electrodeposition of nickel and cadmium for battery metal recycling. The electrowinning of mixed Ni-Cd metal ion recycling solutions demonstrated that cadmium with a purity of over 99% could be selectively extracted while leaving the nickel in the solution. Two types of CNFs were evaluated: negatively charged CNFs (a-CNF) obtained through acid hydrolysis (−75 μeq. g−1) and positively charged CNFs (q-CNF) functionalized with quaternary ammonium groups (+85 μeq. g−1). The inclusion of CNFs in the Ni-Cd electrolytes induced growth of cm-sized dendrites in conditions where dendrites were otherwise not observed, or increased the degree of dendritic growth when it was already present to a lesser extent. The augmented dendritic growth correlated with an increase in deposition yields of up to 30%. Additionally, it facilitated the formation of easily detachable dendritic structures, enabling more efficient processing on a large scale and enhancing the recovery of the toxic cadmium metal. Regardless of the charged nature of the CNFs, both negatively and positively charged CNFs led to a significant formation of protruding cadmium dendrites. When deposited separately, dendritic growth and increased deposition yields remained consistent for the cadmium metal. However, dendrites were not observed during the deposition of nickel; instead, uniformly deposited layers were formed, albeit at lower yields (20%), when positively charged CNFs were present. This paper explores the potential of utilizing cellulose and its derivatives as the world's largest biomass resource to enhance battery metal recycling processes.