Collagen and cellulose nanofiber based composites were prepared by solution casting followed by pH induced in situ partial fibrillation of collagen phase and crosslinking of collagen phase using gluteraldehyde. Microscopy studies on the materials confirmed the presence of fibrous collagen and cellulose nanofibers embedded in the collagen matrix. The cellulose nanofiber addition as well as collagen crosslinking showed significant positive impact on the nanocomposite's mechanical behaviour. The synergistic performance of the nanocomposites indicated stabilization and reinforcement through strong physical entanglement between collagen and cellulose fibres as well as chemical interaction between collagen matrix and collagen fibrils. The mechanical performance and stability in moist conditions showed the potential of these materials as implantable scaffolds in biomedical applications. The collagen-cellulose ratio, crosslinking agent and crosslinking level of collagen may be further optimised to tailor the mechanical properties and cytocompatibility of these composites for specific applications such as artificial ligament or tendon