Nanocelluloses have gained significant attention in recent years due to their singular properties (good biocompatibility, high optical transparency and mechanical strength, large specific surface area, and good film-forming ability) and wide-ranging applications (paper, food packaging, textiles, electronics, and biomedical). This article is a comprehensive review of the applications of nanocelluloses (cellulose nanocrystals, cellulose nanofibrils, and bacterial nanocellulose) in the conservation and restoration of historical paper documents, including their preparation methods and main properties. The novelty lies in the information collected about nanocelluloses as renewable, environmentally friendly, and sustainable materials in the field of cultural heritage preservation as an alternative to conventional methods. Several studies have demonstrated that nanocelluloses, with or without other particles, may impart to the paper documents excellent optical and mechanical properties, very good stability against temperature and humidity aging, higher antibacterial and antifungal activity, high protection from UV light, and may be applied without requiring additional adhesive.