Osseointegration at the bone-implant interface and soft tissue integration (STI) at the trans-mucosal region are crucial for the long-term success of dental implants, especially in compromised patient conditions. The STI quality of conventional smooth and bio-inert titanium-based implants is inferior to that of natural tissue (i.e. teeth), and hence various surface modifications have been suggested. This review article compares and contrasts the various modification strategies (physical, chemical and biological) utilized to enhance STI of Ti implants. It also details the STI challenges associated with conventional Ti-based implants, current surface modification strategies and cutting-edge nano-engineering solutions. The topographical, biological and therapeutic advances achievable via electrochemically anodized Ti implants with TiO nanotubes/nanopores are highlighted. Finally, the status and future directions of such nano-engineered implants is discussed, with emphasis on bridging the gap between research and clinical translation.