Ultra-robust nanomembranes possessing high mechanical strength combined with excellent stiffness and toughness rarely achieved in nanocomposite materials are presented. These are fabricated by alternately depositing 1D cellulose nano crystals and 2D graphene oxide nano sheets by using a spin assisted layer-by-layer assembly technique. Such a unique combination of 1D and 2D reinforcing nanostructures results in layered nanomaterials.