This article presents a method for measuring the geometry of crane rails with terrestrial laser scanning (TLS). Two sets of crane rails were divided into segments, their planes were adjusted, and the characteristic rail lines were defined. We used their profiles to define the positional and altitude deviations of the rails, the span and height difference between the two rails, and we also verified that they complied with the Eurocode 3 standard. We tested the method on crane rails at the hydroelectric power plant in Krško and the thermal power plant in Brestanica. We used two scanning techniques: “pure” TLS (Riegel VZ-400) and “hybrid” TLS (Leica MS50) scanning. This article’s original contribution lies in the detailed presentation of the computations used to define the characteristic lines of the rails without using the numeric procedures from existing software packages. We also analysed the influence of segment length and point density on the rail geometry results, and compared the two laser scanning techniques. We also compared the results obtained by terrestrial laser scanning with the results obtained from the classic polar method, which served as a reference point for its precision.