Titanium-containing articles having improved surface finishes and methods for changing the surface of titanium containing articles, for example by removing overstock, are provided. One example method includes passing a fluid at high pressure across a surface of an titanium aluminide alloy-containing article, for example, a turbine blade, at high linear speed and deforming the surface of the titanium aluminide alloy-containing article, and removing material from the surface of the titanium aluminide alloy-containing article. Though aspects of the invention can be used in fabricating high performance turbine blades, the methods disclosed can be applied to the treatment of any titanium-containing article for which it is difficult to obtain an improved surface finish.