The thermomechanical behavior of coal and sandstone during excavation using the freezing method is a new challenge for coal mining and geotechnical engineering. In this paper, the influence of temperature on the mechanical characteristics and fracture patterns of two types of saturated rocks (coal and sandstone) were investigated. A series of laboratory tests, including the Brazilian tensile strength (BTS), uniaxial compressive strength (UCS), and triaxial compressive strength (TCS), were conducted at temperatures of 20, −4, −10, and −15 °C. The results indicated a significant increase in their strength when the temperature was reduced from 20 to −15 °C, especially near the phase-transition point. Then, a theoretical model was proposed to predict rock strength change with temperature, based on the phase-transition theory. To evaluate this model, the predicted results were compared with experimental data, where a good correlation was identified. In addition, four failure patterns were observed in indirect tensile tests (i.e., layer activation, central fracture, noncentral fracture, and central and layer activation), and three types of failure modes in compression tests (i.e., axial splitting, shearing along a single plane, multiple fracturing). The evolution of the rock damage was divided into four stages: Crack closure, fracture initiation, critical energy release, and rupture. These results could be applied to evaluate and predict the mechanical behavior of saturated coal and sandstone during excavation using the freezing method.