We report on the screening of samples of titanium metal for their radio-purity. The screening process described in this work led to the selection of materials used in the construction of the cryostats for the Large Underground Xenon (LUX) dark matter experiment. Our measurements establish titanium as a highly desirable material for low background experiments searching for rare events. The sample with the lowest total long-lived activity was measured to contain <0.25 mBq/kg of U-238, <0.2 mBq/kg of Th-232, and <1.2 mBq/kg of K-40. Measurements of several samples also indicated the presence of short-lived (84 day half life) Sc-46, likely produced cosmogenically via muon initiated (n,p) reactions.