Nanocrystalline metals have certain advantages over their microcrystalline counterparts due to the large volume fraction of grain boundaries. However, nanocrystalline metals have primarily been processed as thin films, as retaining nanoscale grains in processing a bulk material is much more difficult. Recently, a low-temperature, accelerated sintering mechanism of supersaturated, nanocrystalline powders was developed by our group to make bulk nanocrystalline W-Cr alloys. Here we show that this processing route may be extended to Ti-Mg alloys. Titanium powders with different additions of magnesium powders (10, 20, 30 at.% Mg) were mechanically alloyed via ball milling, cold compressed and subsequently annealed in a thermomechanical analyzer. The sintering kinetics were analyzed using the master sintering curve and the microstructure of the powders and the resulting compacts were characterized. This talk will discuss the sintering behavior and thermal stability of the alloys based on the experimental results.