Surface structuring is a key factor for the tailoring of proper cell attachment and the improvement of the bone-implant interface anchorage. Femtosecond laser machining is especially suited to the structuring of implants due to the possibility of creating surfaces with a wide variety of nano- and microstructures. To achieve a desired surface topography, different laser structuring parameters can be adjusted. The scanning strategy, or rather the laser pulse overlap and scanning line overlap, affect the surface topography in an essential way, which is demonstrated in this study. Ti6Al4V samples were structured using a 300 fs laser source with a wavelength of 1030 nm. Laser pulse overlap and scanning line overlap were varied between 40% and 90% over a wide range of fluences (F from 0.49 to 12.28 J/cm²), respectively. Four different main types of surface structures were obtained depending on the applied laser parameters: femtosecond laser-induced periodic surface structures (FLIPSS), micrometric ripples (MR), micro-craters, and pillared microstructures. It could also be demonstrated that the exceedance of the strong ablation threshold of Ti6Al4V strongly depends on the scanning strategy. The formation of microstructures can be achieved at lower levels of laser pulse overlap compared to the corresponding value of scanning line overlap due to higher heat accumulation in the irradiated area during laser machining.