In recent years, water pollution has developed into a severe environmental and public health problem due to rapid urbanization and industrialization, especially in some developing countries. Finding solutions to tackle water pollution is urgently required and is of global importance. Currently, a range of water treatment methods are available; however, a water remediation process that is simple, inexpensive, eco-friendly, and effective for the removal of pollutants down to ppm/ppb concentrations has long been sought after. Herein, we describe a novel approach using fungal melanin for developing melanized-cationic cellulose nanofiber (melanized-C-CNF) foams that can successfully remove pollutants in water systems. The foam can be recycled several times while retaining its adsorption/desorption property, indicating high practicability for adsorbing the cationic dye crystal violet. This work highlights the opportunity to combine both the advanced features of sustainable polymers such as cellulose and the unique properties of fungal melanin to manufacture biohybrid composites for water purification.