An uniaxial creep test of frozen red sandstone is conducted under -10°C, and stress levels are 0.36, 0.45 and 0.54 separately. The result shows that the red sandstone creep is stable when the stress levels are 0.36 and 0.45, but the rock creep is unstable when the stress level is 0.54. The higher the stress level is, the longer it will take for the creep reaches stability. From the analysis of derivative function of test data, it is found that the threshold value of acceleration stage in unstable creep is the 13rd hour. Three empirical equations of the red sandstone creep are gained by fitting the test data. A creep model is established which installs Kelvin body, modified Maxwell body and modified CYJ body in series and gains the parameters of the model. The model curves are consistent with test data better; so the model reveals creep discipline of frozen red sandstone. The result of creep test provides some valuable references for the evaluation of frozen rock's stability in the mines that are being constructed by freezing method.