This paper presents an experimental investigation of the deformation characteristics of salt rock under different loading conditions. A simple empirical model for the evolution of fatigue deformation is proposed. The results clearly show that the fatigue deformation is strongly dependent on the applied frequency, stress, and loading rate. The higher the loading frequency, loading rate, and stress amplitude, the smaller the proportion of uniform deformation to the whole deformation phase; hence, the fatigue lifetime greatly decreases. The proposed model was validated with experimental results and was shown to be efficient in the prediction of the fatigue deformation tendency of rock salt under different loading conditions.