In order to explore the evolution law of mechanical strength of frozen and thawed coal samples after the freezing of liquid nitrogen (LN 2 ) at ultralow temperature, the Yuanzhuang bitumite is cored to make standard samples. The MTS testing machine and ultrasonic detector are used for testing, and the stress−strain curve and ultrasonic time domain image of coal samples are obtained. The evolution law of mechanical strength of coal samples is studied. The results showed that (1) uniaxial compressive strength, elastic modulus, and ultrasonic longitudinal wave velocity of frozen coal samples are positively correlated with the freezing time of LN 2 in 0−50 min and negatively correlated with the freezing time of LN 2 in 50−150 min. (2) The uniaxial compressive strength, elastic modulus, and ultrasonic longitudinal wave velocity of thawed coal samples decrease with the increase of LN 2 freezing time. (3) With the increase of the LN 2 freezing time, the time-domain waveform of coal samples begins to be disordered, and the frequency-domain waveform begins to shift to low peaks, and branch peaks are generated. (4) The brittleness index of frozen coal samples increases with the increase of freezing time, and the brittleness index of thawed coal samples decreases with the increase of freezing time. Compared with the frozen coal samples, the thawed coal samples are subjected to greater thermal stress under the freezing of LN 2 at the same time, which shows a stronger deterioration of mechanical properties. The results can provide a reference for LN 2 fracturing and antireflection.