To measure the surface stress of thin laser cladding coatings with Rayleigh waves based on the cross correlation function, this paper introduced the influence of cross correlation step length on the stress measurement. Flat-shaped specimens made of laser cladding Fe314 alloy coatings were performed by static tensile tests, and Rayleigh wave signals were collected during the test process with an ultrasonic pulser and receiver instrument combined with two Rayleigh wave transducers. The difference in time of flight between two signals was determined based on the cross correlation function. The microstructure was observed by scanning electronic microscopy. The influence of the stress on the propagation velocity of Rayleigh waves and the relationship between the difference in time of flight and tensile stress under different cross correlation step lengths were analyzed. The inhomogeneous deformation of the coatings affects the relationship between the difference in time of flight and tensile stress; the stress measurement of the coatings is nearly constant with the increase of cross correlation step length when it attains one cycle.