The high-velocity oxy-fuel (HVOF) technique has been extensively used for the deposition of hard metal coatings. The main advantage of HVOF, compared to other thermal spray techniques, is its ability to accelerate the melted powder particles of the feedstock material to a relatively high velocity, leading to good adhesion and low porosity. To further improve the surface properties, a mechanical machining process is often needed; however, a key problem is that the high hardness of the coating makes the polishing process expensive (in terms of time and tool wear). Another approach to achieving surface modification is through interaction with a thermal source, such as a laser beam. In this research, the effects of laser scanning rate, scanning strategy, and number of loop cycles were investigated on an HVOF-coated surface. Cr3C2-25(Ni20Cr) was selected as the coating and Nd:YVO4 as the laser source. The results demonstrate the significance of the starting coating morphology and how the laser process parameters can be tuned to generate different types of modifications, ranging from polishing to texturing.