Austenitic high Manganese (Mn) steels have many attractive properties, including high toughness, wear resistance, and work hardenability, which make them a material of choice for rock crushing and sizing operations. In this study, the effect of Titanium (Ti) addition and heat treatment on the microstructure, Charpy impact toughness, and dry sliding wear resistance of High Mn Steel (HMS) alloys was investigated. The addition of Ti resulted in the in situ precipitation of TiC particles homogeneously distributed throughout the microstructure. It was observed that the precipitation of TiC particles contributed to grain refinement in the as-cast and heat-treated conditions. The precipitation of the TiC particles was also seen to increase the impact toughness and the dry sliding wear resistance of the alloy as-cast and solution annealed conditions. This improvement in the mechanical response of the Ti-modified HMS alloy was attributed to a combination of grain refinement and dispersion strengthening.