Alginate (Alg) as co-extruded casing is of interest to the meat industry as replacers for natural sausage casing. However, these studies on the mechanical reinforcement of Alg-based film are still limited in the wet state (e.g. co-extrusion process). In this work, Alg-D with the highest viscosity-average molecular weight (1.12 × 105) was selected from four types of alginates based on the results of the viscosity of Alg solutions and film strength. Next, three celluloses (cellulose nanocrystals (CNC), cellulose nanofibers (CNF) and microfibrillated fiber (MFC)) were added to the Alg-D matrix at different concentrations. SEM showed that the cross section of the Alg-based films became more compact and uniform when the size of celluloses decreased. The tensile test revealed that the strength (TS) of Alg-based films exhibited an initial increase followed by a subsequent drop as the cellulose content rose. The best mechanical strengthening effect was the Alg-CNC film (1.16 MPa), which increased by 93.33 % compared with that of pure Alg. Cooking treatment could further enhance this trend. The opacity increased gradually with the increase of cellulose content, while these films were still transparent enough for food packaging. These findings would have potential applications in food packaging, especially co-extruded sausage casings.