In this work free-standing gels formed from gellan gum (GG) by solvent evaporation are coated with polysaccharide-based polyelectrolyte multilayers, using the layer-by-layer approach. We show that PEMs composed of iota-carrageenan (CAR) and three different natural polycationic polymers have composition-dependent antimicrobial properties, and support mammalian cell growth. Cationic polymers (chitosan (CHT), N,N,N-trimethyl chitosan (TMC), and an amino-functionalized tannin derivative (TN)) are individually assembled with the anionic iota-carrageenan (CAR) at pH 5.0. PEMs (15-layers) are alternately deposited on the GG film. The GG film and coated GG films with PEMs are characterized by infrared spectroscopy with attenuated total reflectance (FTIR-ATR), X-ray photoelectron spectroscopy (XPS), atomic force microscopy (AFM), and water contact angle (WCA) measurements. The TN/CAR coating provides a hydrophobic (WCA = 127°) and rough surface (Rq = 243 ± 48 nm), and the TMC/CAR coating provides a hydrophilic surface (WCA = 78°) with the lowest roughness (Rq = 97 ± 12 nm). Polymer coatings promote stability and durability of the GG film, and introduce antimicrobial properties against Gram-negative (Salmonella enteritidis) and Gram-positive (Staphylococcus aureus) bacteria. The films are also cytocompatible. Therefore, they have properties that can be further developed as wound dressings and food packaging.