Due to the fact that the permeability coefficient of salinized frozen soil is difficult to measure through experimental test, this paper develops a model of the permeability coefficient of salinized frozen soil by using SFCC curves, which takes into account the effects of velocity slip on pore wall and seepage of unfrozen water film. This model is on the basis of capillary bundle model, and combines with phase diagram theory of water-salt binary system. For the silty clay from Qinghai-Tibet Plateau and silts from Onedia, the permeability coefficient fluctuation vs. temperature is calculated using the model. The estimated calculations of the permeability coefficient model were all found to be in good agreement with the experimental data by comparison. Additionally, the variation trend of permeability coefficient of NaCl, Na2SO4, and Na2CO3 type saline soils containing different salt contents is examined. The results indicate that before saline soils freeze, NaCl does not crystallize and thus has little impact on the permeability coefficient, whereas Na2SO4 and Na2CO3 both crystallize and block the pores, the permeability coefficient decreases with decreasing temperature. Once the saline soils have frozen, the freezing temperature has a larger impact on the permeability coefficient. During the early stage of freezing, the lower the freezing temperature is, the larger the permeability coefficient is. In the late stage of freezing, the permeability coefficients with various salt contents tended to be the same.