The aim of this study is to produce a biodegradable food packaging material that reduces environmental pollution and protects food safety. The effects of total solids content, substrate ratio, polyphenol content, and magnetic stirring time on bovine bone gelatin/sodium carboxymethylcellulose nanoemulsion (BBG/SCMC–NE) were investigated using particle size, PDI, turbidity, rheological properties, and zeta potential as evaluation indexes. The micro, structural, antioxidant, encapsulation, and release properties were characterized after deriving its optimal preparation process. The results showed that the nanoemulsion was optimally prepared with a total solids content of 2%, a substrate ratio of 9:1, a polyphenol content of 0.2%, and a magnetic stirring time of 60 min. SEM showed that the nanoemulsion showed a dense and uniform reticulated structure. FTIR and XRD results showed that covalent cross-linking of proteins and polysaccharides altered the structure of gelatin molecular chains to a more compact form but did not change its semi-crystalline structure. DSC showed that the 9:1 BBG/SCMC–NE had a higher thermal denaturation temperature and greater thermal stability, and its DPPH scavenging rate could reach 79.25% and encapsulation rate up to 90.88%, with excellent slow-release performance. The results of the study provide basic guidance for the preparation of stable active food packaging with excellent properties.