This following comes from "Studio Preparation and Coloring of Titanium". 
 
Titanium can be TIG and MIG welded, even silver soldered in a vacuum, but it cannot be joined with studio techniques other than mechanical means (bezels, rivets, screws, etc.). Titanium has an inert, extremely smooth oxide film on its surface at all times. It is this non-wetting, amorphous film that resists solders and adhesives. Adhesives in general, even the new "Super Glues" will provide only minimal adhesion.
 
I've been using screw fasteners to join Ti to other materials or to other Ti pieces on my knives. I have a TIG welder but have not yet tried welding Ti to Ti.