We present a simple and cost-effective method for rendering networks of cellulose fibers, such as paper, fabrics or membranes, superparamagnetic by impregnating the individual fibers with a reactive acrylic monomer. The cellulose fibers are wetted by a cyanoacrylate monomer solution containing superparamagnetic manganese ferrite colloidal nanoparticles. Upon moisture initiated polymerization of the monomer on the fiber surfaces, a thin nanocomposite shell forms around each fiber. The nanocomposite coating renders the cellulose fibers water repellent and magnetically responsive. Magnetic and microscopy studies prove that the amount of the entrapped nanoparticles in the nanocomposite shell is fully controllable, and that the magnetic response is directly proportional to this amount. A broad range of applications can be envisioned for waterproof magnetic cellulose materials (such as magnetic paper/tissues) obtained by such a simple yet highly efficient method.