This study was done to investigate the quality properties of beef jerky with soy sauce, red pepper paste, and soybean paste replacing salt. Sliced beef samples were cured in salt (control), soy sauce, red pepper paste, and soybean paste for 24 or 48 h and then dried at $70^{circ}C$ for 8 h. Treatments showed higher final moisture content and lower $Na^+$ concentration than the control after drying for 8 h. The lightness and shear force values were lower in all treatment samples than in the control during 48 h of curing time. In particular, lower lipid oxidation was found in the jerky cured with red pepper paste than in the control. Sensory evaluation showed that color, flavor, and tenderness of jerky samples were improved by replacing salt with soy sauce, red pepper paste and soybean paste, and higher likeability scores of the beef jerky were obtained among those treatments after 48 h of curing time.