In the recent years, tissue engineering researchers have exploited a variety of biomaterials that can potentially mimic 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 advantage over synthetic cellulose in terms of availability, cost-effectiveness, perfusablility, biocompatibility, negligible toxicity, mild immune response and due to imitating native tissues. In this article, we will review the recent in vivo and in vitro studies aimed to assess the potentials of natural cellulose for the purpose of soft (skin, heart, veins, nerve, among others) and hard (bone and tooth) tissue engineering.