Fretting fatigue is an adhesive wear mechanism caused by repetitive tangential micro-oscillation between two contacting materials pressed together under cyclic load. Bioimplants, such as hip joints and bone plates, are prone to undergo fretting fatigue failures during their service within the body. This article presents the fretting fatigue damage characterization of physical vapor deposition (PVD) TiN-coated biomedical titanium alloys (Ti-6Al-4V and Ti-6Al-7Nb) subjected to cyclic loads. The PVD TiN layer delayed the damage because of superior tribological properties compared with uncoated alloys. Delamination and abrasive wear damage of TiN at contact caused failure of the alloy. Friction coefficient curves of the PVD TiN-coated pair showed an irregular pattern caused by the influence of wear particulates and Ringer fluid at the contact.