Nanocelluloses (NC) are nature-based sustainable biomaterials, which not only possess cellulosic properties but also have the important hallmarks of nanomaterials, such as large surface area, versatile reactive sites or functionalities, and scaffolding stability to host inorganic nanoparticles. This class of nanomaterials offers new opportunities for a broad spectrum of applications for clean water production that were once thought impractical. This Review covers substantial discussions based on evaluative judgments of the recent literature and technical advancements in the fields of coagulation/flocculation, adsorption, photocatalysis, and membrane filtration for water decontamination through proper understanding of fundamental knowledge of NC, such as purity, crystallinity, surface chemistry and charge, suspension rheology, morphology, mechanical properties, and film stability. To supplement these, discussions on low-cost and scalable NC extraction, new characterizations including solution small-angle X-ray scattering evaluation, and structure-property relationships of NC are also reviewed. Identifying knowledge gaps and drawing perspectives could generate guidance to overcome uncertainties associated with the adaptation of NC-enabled water purification technologies. Furthermore, the topics of simultaneous removal of multipollutants disposal and proper handling of post/spent NC are discussed. We believe NC-enabled remediation nanomaterials can be integrated into a broad range of water treatments, greatly improving the cost-effectiveness and sustainability of water purification.