Polymer blending and incorporation of active substances offer a possibility of generation of novel packaging materials with interesting features. Astaxanthin is one of the most powerful antioxidants. Hence, in this study, water-soluble AstaSana astaxanthin (AST) was incorporated into 75/25 gum arabic/gelatin (GAR75/GEL25) and water-soluble soy polysaccharides/gelatin (WSSP75/GEL25) blend films in different concentrations (0, 0.25%, 0.5%, 1%). Microscope images showed good compatibility between the polysaccharides and GEL. Basing on time required for 50% release, the WSSP-based film exhibited an approximately four-fold slower release rate (t50% = 65.16–142.80 min) than the GAR-based film (t50% = 14.64–34.02 min). This result was mainly ascribed to the slower dissolution of the WSSP-based carrier. The faster release rate of the GAR-based films resulted in stronger antioxidant activity (quarter-scavenging time (t25%ABTS) = 0.22–7.51 min) in comparison to the WSSP-based films (t25%ABTS = 0.91–12.94 min). The increase in the AST concentration was accompanied by gradually reduced solubility and the release rate. It is possible that the increasing number of starch granules (from the AST formulation) acted as a dissolution blocking agent. In general, the WSSP75/GEL25 film displayed the most linear (the Zero-order similar) release profile. So, this carrier has potential for release of AST at a quasi-constant speed.