This review discusses the application of bacterial nanocellulose (BNC) and modified BNC in treating wastewater containing heavy metals and dye contaminants. It also highlights the challenges and future perspectives of BNC and its composites. Untreated industrial effluents containing toxic heavy metals are systematically discharged into public waters. In particular, lead (Pb), copper (Cu), cadmium (Cd), nickel (Ni), zinc (Zn), and arsenic (As) are very harmful to human health and, in some cases, may lead to death. Several methods such as chemical precipitation, ion exchange, membrane filtration, coagulation, and Fenton oxidation are used to remove these heavy metals from the environment. However, these methods involve the use of numerous chemicals whilst producing high amount of toxic sludge. Meanwhile, the development of the adsorption-based technique has provided an alternative way of treating wastewater using BNC. Bacterial nanocellulose requires less energy for purification and has higher purity than plant cellulose. In general, the optimum growth parameters are crucial in BNC production. Even though native BNC can be used for the removal of heavy metals and dyes, the incorporation of other materials, such as polyethyleneimine, graphene oxide, calcium carbonate and polydopamine can improve sorption efficiencies.