Heavy metal ions in industrial sewage constitute a serious threat to human health. Nanocellulose-based adsorbents are emerging as an environmentally friendly material platform for heavy metal ion removal based on their unique properties, which include high specific surface area, excellent mechanical properties, and biocompatibility. In this review, we cover the most recent works on nanocellulose-based adsorbents for heavy metal ion removal and present an in-depth discussion of the modification technologies for nanocellulose in the process of assembling high-performance heavy ion adsorbents. By introducing functional groups, such as amino, carboxyl, aldehyde, and thiol, the assembled nanocellulose-based adsorbents both remove single heavy metal ions and can selectively adsorb multiple heavy ions in water. Finally, the remaining challenges of nanocellulose-based adsorbents are pointed out. We anticipate that this review will provide indispensable guidance on the application of nanocellulose-based adsorbents for the removal of heavy metal ions.