There is growing interest in the use of bio-based materials as viable alternatives to petrochemical-based packaging. However, the practical application of bio-based films is often hampered by their poor barrier and poor mechanical properties. In this context, cellulose nanofibers (CNFs) have attracted considerable attention owing to their exceptional biodegradability, high aspect ratio, and large surface area. The extraction of CNFs from agricultural waste or non-food biomass represents a sustainable approach that can effectively balance cost and environmental impacts. The functionalization of CNFs improves the economics of raw materials and production processes while expanding their applications. This paper reviews recent advances in cellulose nanofibers, including their sources, surface modification, and characterization techniques. Furthermore, we systematically discuss the interactions of CNFs with different composites in the development of functional food films. Finally, we highlight the application of cellulose nanofiber films in food preservation. Due to their environmentally friendly properties, CNFs are a promising alternative to petroleum-based plastics. The aim of this paper is to present the latest discoveries and advances in CNFs while exploring the future prospects for edible food films, thereby encouraging further research and application of CNFs in the field of active food packaging.