Titanium implants are widely used in the orthopedic and dentistry fields for many decades, for joint arthroplasties, spinal and maxillofacial reconstructions, and dental prostheses. However, despite the quite satisfactory survival rates failures still exist. New Ti-alloys and surface treatments have been developed, in an attempt to overcome those failures. This review provides information about new Ti-alloys that provide better mechanical properties to the implants, such as superelasticity, mechanical strength, and corrosion resistance. Furthermore, in vitro and in vivo studies, which investigate the biocompatibility and cytotoxicity of these new biomaterials, are introduced. In addition, data regarding the bioactivity of new surface treatments and surface topographies on Ti-implants is provided. The aim of this paper is to discuss the current trends, advantages, and disadvantages of new titanium-based biomaterials, fabricated to enhance the quality of life of many patients around the world.