Water pollution due to increase in population and high rates of wastewater generation have become serious concerns since the last few decades. Heavy metals are amongst the main wastewater pollutants due to their ability to persist in the environment. Materials and techniques are being investigated for the treatment of heavy metals in wastewater. Cellulose is one of the materials gaining attention due to its excellent physical, chemical, and mechanical properties. Cellulose-based materials are being widely studied for the adsorption of heavy metals. This overview highlights research efforts to enhance the role of cellulose in wastewater treatment through cellulose-based materials. It also discusses the effects of cellulose modifications such as cellulose gels, cellulose composites, cellulose derivatives, functionalized cellulose, and nanocrystalline cellulose on the capacity of heavy metals adsorption.