This study focused on the development of gelatin-based films with incorporation of microcrystalline cellulose as reinforcement material. Clove (Syzygium aromaticum), nutmeg (Myristica fragrans), and black pepper (Piper nigrum) oleoresins containing antimicrobial compounds of natural origin were incorporated into the films. The mechanical, thermal, optical, and structural properties, as well as color, seal strength and permeability to water vapor, light, and oil of the films were determined. Adding oleoresins to the gelatin matrix increased the elongation of the material and significantly diminished its permeability to water vapor and oil. Evaluation of the potential use of films containing different oleoresins as bread packaging material was influenced by the film properties. The biocomposite film containing oleoresin from black pepper was the most effective packaging material for maintaining bread’s quality characteristics.