The tendency to use biocompatible packages, such as biodegradable films, is growing since they contain natural materials, are recyclable and do not cause environmental pollution. In this research, cold water fish gelatin and carboxymethyl cellulose were combined for use in edible films. Due to its unique properties, gelatin is widely used in creating gel, and in restructuring, stabilizing, emulsifying, and forming foam and film in food industries. This research for the first time modified and improved the mechanical properties of cold water fish gelatin films in combination with carboxymethyl cellulose. Cold water fish gelatin films along with carboxymethyl cellulose with concentrations of 0%, 5%, 10%, 20% and 50% were prepared using the casting method. The mechanical properties were tested by the American National Standard Method. Studying the absorption isotherm of the resulting composite films specified that the humidity of single-layer water decreased (p < 0.05) and caused a reduction in the equilibrium moisture of these films. In the mechanical testing of the composite films, the tensile strength and Young’s modulus significantly increased and the elongation percent significantly decreased with the increase in the concentration of carboxymethyl cellulose. Considering the biodegradability of the films and the improvement of their mechanical properties by carboxymethyl cellulose, this kind of packaging can be used in different industries, especially the food industry, as an edible coating for packaging food and agricultural crops.