Non-destructive stress measurement by ultrasonic testing is based on calculating the acoustoelastic modulus obtained from the relationship between material stress and sound wave velocity. A critically refracted longitudinal (L
CR
) wave, which is a bulk longitudinal wave penetrating below and parallel to the surface below an effective depth, is most suitable for ultrasonic stress measurement tests because it exhibits a relatively large change in travel time in response to a change in stress. In particular, the residual stress distribution through the thickness of the subject can be calculated if transducers of different frequencies are applied because of the characteristic of propagation to different depths of penetration depending on the frequency. The main purpose of this study was to visualize the internal or residual stress distribution through the thickness of rails using L
CR
waves. To this end, L
CR
probes with different center frequencies were designed and manufactured, and the residual stress values of an unused railroad rail and two used railroad rails operated under different conditions were calculated. This was done using the ultrasonic signals received from each probe, of which the distributions were mapped. Through these mapping results, different residual stress values could be calculated according to the depth. The differences in residual stress generation and distribution according to the conditions surrounding the contact between train wheels and rails, and their characteristics, were visualized and analyzed. As a result, it could be concluded that the non-destructive evaluation technique using L
CR
waves could detect differences in the residual stress of a rail, and thus can be used to measure the residual stress of the rail accurately.