Granite residual soil is widely distributed in Southeast Fujian. Large-scale engineering construction leads to the exposure of residual soil slopes to the natural environment. Affected by seasonal climate factors, the soil of slopes experiences a dry–wet cycle for a long time. The repeated changes in water content seriously affect the shear strength of soil, and then affect the stability of the slope. In order to explore the influence of the dry–wet cycle on the shear strength of granite residual soil in Fujian, an indoor dry–wet cycle simulation test was carried out for shallow granite residual soil on a slope in Fuzhou, and the relationship between water content, dry–wet cycle times, and the shear strength index, including the cohesion and internal friction angle of the granite residual soil, was discussed. The results show that when the number of dry–wet cycles is constant, the cohesion and internal friction angle of the granite residual soil decrease with an increase in water content. The relationship between the cohesion, internal friction angle, and water content can be described using a power function. Meanwhile, the fitting parameters of the power function are also a function of the number of wet and dry cycles. The prediction formulas of the cohesion and internal friction angle considering the number of dry–wet cycles and water content are established, and then the prediction formula of shear strength is obtained. The ratio of the predicted value of shear strength to the test value shall be within ±15%. An error transfer analysis based on the point estimation method shows that the overall uncertainty of the predicted value of shear strength caused by the combined uncertainty of the predicted value of cohesion and the internal friction angle and the single-variable uncertainty of the predicted value of shear strength caused only by the uncertainty of the predicted value of either the cohesion or internal friction angle increases first and then decreases with an increase in the number of dry–wet cycles. All increase with an increasing water content. The maximum standard deviation of the proposed shear strength prediction model of granite residual soil is less than 9%.