The effects of freeze-thaw cycles on fatigue resistance of plain cement soil and fiber cement soil were studied experimentally. The results showed that adding appropriate amount of basalt fiber can improve the compressive and fatigue properties of cement soil, and the effect on the latter is more significant. The higher the content of fibers is, the stronger the resistance of cement soil to freeze-thaw cycles get. The water cement ratio has a great influence on the compressive and fatigue resistance of cement soil, so the water cement ratio can be reduced as much as possible under the premise of ensuring the uniform mixing of cement soil. The higher the stress level is, the shorter the fatigue life of cement soil become. The relationship between stress level S and fatigue life N is fitted by statistical software. The stress level or fatigue life of cement soil can be estimated according to S-N relationship in engineering.