Titanium is an ideal material choice for orthopaedic and dental implants, and hence a significant amount of research has been focused towards augmenting the therapeutic efficacy of titanium surfaces. More recently the focus has shifted to nano-engineered implants fabricated via anodization to generate self-ordered nanotubular structures composed of titania (TiO2). These structures (titania nanotubes/TNTs) enable local drug delivery and tailorable cellular modulation towards achieving desirable effects like enhanced osseointegration and antibacterial action. However, the mechanical stability of such modifications is often ignored and remains underexplored, and any delamination or breakage in the TNTs modification can initiate toxicity and lead to severe immuno-inflammatory reactions. This review details and critically evaluates the progress made in relation to this aspect of TNT based implants, with a focus on understanding the interface between TNTs and the implant surface, treatments aimed at augmenting mechanical stability and strategies for advanced mechanical testing within the bone micro-environment ex vivo and in vivo. This review article extends the existing knowledge in this domain of TNTs implant technology and will enable improved understanding of the underlying parameters that contribute towards mechanically robust nano-engineered implants that can withstand the forces associated with implant surgical placement and the load bearing experienced at the bone/implant interface.