The utilization of artificial ground-freezing techniques is increasingly prevalent in the construction of water-diversion tunnels. The inadequate mechanical properties of weakly consolidated mudstone (WCM) pose significant challenges for tunneling construction. In this study, a series of triaxial shear tests were conducted on frozen specimens of WCM to elucidate its shear strength characteristics. The experiment involved four freezing temperatures (0, −5, −10, and −20 °C) and four confining pressures (1, 2, 3, and 4 MPa). The results indicate that the shear failure mode of the WCM exhibits distinct shear zone failure characteristics under artificial freezing conditions, particularly prominent in the lower temperature environments. As the freezing temperature gradually decreases, there is a substantial increase of over 200% in the shear strength of frozen specimens, accompanied by a corresponding decrease in yield strain. Furthermore, the cohesion and internal friction angle of frozen WCM increase as the freezing temperature decreases, following a complex exponential function relationship rather than a linear one. As the freezing temperature decreases from 0 °C to −20 °C, there is an increase in cohesion and internal friction angle from 1012 kPa to 1425 kPa, accompanied by a rise in the internal friction angle from 43.2° to 58.1°. Notably, the application of confining pressure exerts a pronounced influence on the shear strength of frozen WCM, with elevated levels of confining pressure resulting in a substantial augmentation of the shear strength. The failure mode of frozen WCM is significantly influenced by freezing temperatures. At low temperatures, the specimen of mudstone exhibits a shear failure behavior, while at high temperatures, it predominantly demonstrates expansion failure. This phenomenon can be attributed to the increased brittleness of specimens caused by ice crystals, rendering it more susceptible to brittle failure under shearing forces. These findings signify an enhancement in the mechanical behavior of WCM within the tunnel sidewall under artificial freezing conditions.