Packaging materials are used to protect consumer goods, such as food, drinks, cosmetics, healthcare items, and more, from harmful gases and physical and chemical damage during storage, distribution, and handling. Synthetic plastics are commonly used because they exhibit sufficient characteristics for packaging requirements, but their end lives result in environmental pollution, the depletion of landfill space, rising sea pollution, and more. These exist because of their poor biodegradability, limited recyclability, etc. There has been an increasing demand for replacing these polymers with bio-based biodegradable materials for a sustainable environment. Cellulosic nanomaterials have been proposed as a potential substitute in the preparation of packaging films. Nevertheless, their application is limited due to their poor properties, such as their barrier, thermal, and mechanical properties, to name a few. The barrier properties of materials play a pivotal role in extending and determining the shelf lives of packaged foods. Nanofillers have been used to enhance the barrier properties. This article reviews the literature on the barrier properties of cellulose/clay nanocomposite polymers. Cellulose extraction stages such as pretreatment, bleaching, and nanoparticle isolation are outlined, followed by cellulose modification methods. Finally, a brief discussion on nanofillers is provided, followed by an extensive literature review on the barrier properties of cellulose/clay nanocomposite polymers. Although similar reviews have been presented, the use of modification processes applied to cellulose, clay, and final nanocomposites to enhance the barrier properties has not been reviewed. Therefore, this article focuses on this scope.