In the present study, Ti-10Mo alloy was fabricated by mechanical alloying and subsequently consolidated by powder metallurgy techniques. The structural evolution of the powder blends with various milling durations, and the sintered alloys with different holding times, were characterized by x-ray diffraction, scanning electron microscopy, and light microscopy. The results revealed that the size of powder particles decreased with increasing milling time. In addition, only the sintered alloy using powders milled for 5 h exhibited both a-phase and b-phase. When the milling time increased to greater than 40 h, TiN phase gradually formed, which suppressed the a-phase to b-phase transformation. Furthermore, the effects of the sinter holding time on the Vickers hardness and the corrosion behavior of Ti-10Mo alloys was also investigated. The results showed that the Vickers hardness increased with increasing sinter holding time; after sintering the alloy for 5 h, the samples exhibited acceptable corrosion resistance.