Metal organic frameworks (MOFs) have gained remarkable interest in water treatment due to their fascinating characteristics, such as tunable functionality, large specific surface area, customizable pore size and porosity, and good chemical and thermal stability. However, MOF particles tend to easily agglomerate in nanoscale, thus decreasing their activity and processing convenience. It is necessary to shape MOF nanocrystals into maneuverable structures. The in situ growth or ex situ incorporation of MOFs into inexpensive and abundant cellulose-family materials can be effective strategies for the stabilization of these MOF species, and therefore can make available a range of enhanced properties that expand the industrial application possibilities of cellulose and MOFs. This paper provides a review of studies on recent advances in the application of multi-dimensional MOF–cellulose composites (e.g., aerogels, membranes, and bulk materials) in wastewater remediation (e.g., metals, dyes, drugs, antibiotics, pesticides, and oils) and water regeneration by adsorption, photo- or chemocatalysis, and membrane separation strategies. The advantages brought about by combining MOFs and cellulose are described, and the performance of MOF–cellulose is described and compared to its counterparts. The mechanisms of relative MOF–cellulose materials in processing aquatic pollutants are included. Existing challenges and perspectives for future research are proposed.