The impacts of adding calcium chloride (CaCl2) and calcium lactate (CaLac) with different concentrations (0%, 0.2%, 0.4%, and 0.7%) on the physicochemical properties of cured beef sausages were investigated in this study. Meat color, pH, lipid oxidation, and cooking loss were measured at respective manufacturing stages (ground beef, raw chopped batter, and after cooking). Additionally, meat color, pH, lipid oxidation, nitrosylhemochrome, residual nitrite, and texture profiles of vacuum-packaged sausages were evaluated during seven days of storage. Compared with the control (no Ca added), both calcium salts resulted in deteriorative color and texture properties, and promoted pH decline, cooking loss, and lipid oxidation of sausages during manufacturing and storage. However, increased calcium salt addition led to the reduction of residual nitrite over time. Compared to CaCl2 addition, 0.2–0.4% CaLac resulted in greater redness and oxidative stability and softer texture. These results may be useful when considering calcium salt additions in sausages, for the purpose of co-extruded sausages coated with alginate where Ca salts are used to form the casing during the co-extrusion of the sausages.