Due to the processing characteristics of laser cladding, the beads and joints of the laser cladding coatings have different grain sizes. We used the laser ultrasonic (LU) method to measure the distribution of the grain sizes of laser cladding coatings nondestructively. The surface acoustic wave amplitude was influenced by the grain size; hence, the amplitude varied for beads and joints because of their different attenuations. The spatial resolution of LU is higher than that of the traditional ultrasonic testing method, leading to a fringe distribution of the C-scan results in the scanning area. The LU results were verified through metallographic experiments. It was concluded that the LU method can be used to determine the grain sizes of coatings.