Cellulose, the most abundant polymer on Earth, has been widely utilized in its nanoform due to its excellent properties, finding applications across various scientific fields. As the demand for nanocellulose continues to rise and its ease of use becomes apparent, there has been a significant increase in research publications centered on this biomaterial. Nanocellulose, in its different forms, has shown tremendous promise as a tissue engineered scaffold for regeneration and repair. Particularly, nanocellulose-based composites and scaffolds have emerged as highly demanding materials for both soft and hard tissue engineering. Medical practitioners have traditionally relied on collagen and its analogue, gelatin, for treating tissue damage. However, the limited mechanical strength of these biopolymers restricts their direct use in various applications. This issue can be overcome by making hybrids of these biopolymers with nanocellulose. This review presents a comprehensive analysis of the recent and most relevant publications focusing on hybrid composites of collagen and gelatin with a specific emphasis on their combination with nanocellulose. While bone and skin tissue engineering represents two areas where a majority of researchers are concentrating their efforts, this review highlights the use of nanocellulose-based hybrids in these contexts.