In this study we perform the first femtosecond laser surface treatment of titanium in order to determine the potential of this technology for surface structuring of titanium implants. We find that the femtosecond laser produces a large variety of nanostructures (nanopores, nanoprotrusions) with a size down to 20 nm, multiple parallel grooved surface patterns with a period on the sub-micron level, microroughness in the range of 1–15 μm with various configurations, smooth surface with smooth micro-inhomogeneities, and smooth surface with sphere-like nanostructures down to 10 nm. Also, we have determined the optimal conditions for producing these surface structural modifications. Femtosecond laser treatment can produce a richer variety of surface structures on titanium for implants and other biomedical applications than long-pulse laser treatments.