The application of titanium and its alloys under friction conditions is severely restricted, owing to their poor wear resistance. The paper presents the results of studies of the composition, microstructure, and tribological properties of Ti-TiC-based composite coatings formed on titanium alloys by the electroarc treatment in an aqueous electrolyte using a graphite anode. It has been found that TiC grains have a different stoichiometry and do not contain oxygen. The grain size varies from hundreds of nanometers to tens of micrometers, and the micro-hardness of the treated surface reached the value of 29.5 GPa. The wear resistance of the treated surface increased approximately 40-fold, and the friction coefficient with steel decreased to 0.08–0.3 depending on the friction conditions. The formation of a composite material based on Ti-TiC will contribute to the effective protection of titanium alloys from frictional loads in engineering.