We study the regularities of formation of coatings on titanium alloys of the Ti-Al-Mo-V system in the process of saturation in carbon-and-nitrogen-containing media (with an oxygen content of at most 0.01–0.0005 vol.%) and their corrosion-electrochemical behavior in an 80% aqueous solution of sulfuric acid. The difference between the phase compositions of the coatings formed in different temperature ranges of saturation is revealed. Thus, nitride coatings are formed on the surface at temperatures below 1100°C and carbonitride coatings are formed above 1100°C. It is shown that the physicochemical characteristics of nitride coatings formed in carbon-and-nitrogen-containing media are better than the corresponding characteristics of nitride coatings obtained by nitriding for the same temperature, time, and gas-dynamic parameters of saturation. As the content of cubic δ-nitride in the coating increases, the corrosion characteristics of the surface after saturation in carbon-and-nitrogen-containing media increase. Despite a significant surface roughness of carbonitride coatings, their corrosion resistance is high.