Cellulose nanostructures and composite membranes incorporating nanoscale cellulose have gained attention due to their promising utility in various applications. Cellulose nanocomposites in the forms of aerogels, thin films, and nanopapers have been studied extensively. This review focuses on nanocomposite membranes of cellulose which find uses in desalination, sensing, electrical, and biomedical applications. The presence of abundant hydrogen bonds and easily functionalizable surfaces makes cellulose an appropriate material for the fabrication of membranes that can be leveraged for their adsorptive capabilities applicable to water treatment. Membranes of nanocellulose, their modifications by various reinforcements, augmentation of thermal stabilities, selectivity as sensors etc., are discussed in detail here along with pertinent physicochemical aspects. Regenerated cellulose which has different characteristics compared to natural cellulose, is also being discussed.