This work presents novel magnetic mixed cellulose-based matrix membranes that combine the advantages of a low-cost common polymer matrix, such as cellulose acetate (CA), and a low-cost magnetic filler. Moreover, the presented magnetic mixed CA matrix membranes were fabricated and used without applying an external magnetic field during either the membrane casting or the separating process. Poly(methylmethacrylate) and lithium chloride were used in order to improve the mechanical properties and porosity of the fabricated membranes. The iron-nickel magnetic alloys used were prepared through a simple chemical reduction method with unique morphologies (Fe10Ni90-starfish-like and Fe20Ni80-necklace-like). The novel magnetic mixed CA matrix membranes fabricated were characterized using different analysis techniques, including SEM, EDX, XRD, TGA, and FTIR-ATR analyses. Furthermore, the static water contact angle, membrane thickness, surface roughness, tensile strength, and membrane porosity (using ethanol and water) were determined. In addition, vibrating sample magnetometer (VSM) analysis was conducted and the oxygen transition rate (OTR) was studied. The magnetic mixed CA matrix membrane containing starfish-like Fe10Ni90 alloy was characterized by high coercivity (109 Oe) and an efficient 1.271 × 10-5 cm3/(m2·s) OTR compared to the blank CA membrane with 19.8 Oe coercivity and no OTR. The effects of the polymeric matrix composition, viscosity, and compatibility with the alloys/fillers used on the structure and performance of the fabricated mixed CA matrix membranes compared to the previously used poly(ethersufone) polymeric matrix are discussed and highlighted. The novel magnetic mixed CA matrix membranes presented have good potential for use in the oxygen-enrichment process.