Edible films were obtained from the aqueous binary 75/25 blends of polysaccharides (carboxymethyl cellulose (CMC), gum Arabic (GAR), octenyl succinic anhydride starch (OSA), and water-soluble soy polysaccharides (WSSP)) and gelatin (GEL) supplemented with increasing concentrations (0, 0.25, 0.5, and 1% w/w) of water-soluble AstaSana (AST) astaxanthin. The AST- loaded films were red and exhibited a grainy microstructure and reduced transparency. The CMC-and WSSP-based films were the best UV-C blockers. After the incorporation of 1% AST, the antiradical activity of the films increased by 1.5 times (~25 percentage points) compared to the controls. The tensile strength (TS) of the CMC-containing films was much higher than those of the other films (36.88–43.04 vs. 2.69–15.62 MPa). AST decreased the TS of the CMC/GEL film (by ~11–14%) but improved the mechanical cohesiveness of the GAR/GEL film (by ~50%). The storage test (at 25 ◦C and 60 ◦C, no light access) revealed that the CMC- and GAR-based films exhibited the lowest colour change. Furthermore, at the elevated temperature, the films with higher AST concentration exhibited a better ability to maintain their colour. The WSSP/GEL films were the most prone to darkening and yellowing, possibly due to the Maillard reaction. Moreover, these films had the weakest antiradical activity.