In recent years, tissue engineering researchers have exploited a variety of biomaterials that can potentially mimic the extracellular matrix (ECM) for tissue regeneration. Natural cellulose, mainly obtained from bacterial (BC) and plant-based (PC) sources, can serve as a high-potential scaffold material for different regenerative purposes. Natural cellulose has drawn the attention of researchers due to its advantages over synthetic cellulose including its availability, cost effectiveness, perfusability, biocompatibility, negligible toxicity, mild immune response, and imitation of native tissues. In this article, we review recent in vivo and in vitro studies which aimed to assess the potential of natural cellulose for the purpose of soft (skin, heart, vein, nerve, etc.) and hard (bone and tooth) tissue engineering. Based on the current research progress report, it is sensible to conclude that this emerging field of study is yet to satisfy the clinical translation criteria, though reaching that level of application does not seem far-fetched.