In this work, titanium carbonitrides were synthesized by self-propagating high-temperature synthesis (SHS) in nitrogen. For the first time, the synthesis of titanium carbonitrides by combustion was realized in nitrogen at atmospheric pressure. The synthesis was carried out by subjecting high-energy ball-milled titanium-carbon black powder mixtures to combustion in a nitrogen atmosphere. The influence of the ball milling time on the phase composition of the products of SHS conducted in the Ti+0.3C reaction mixture was studied. It was found that the titanium-carbon black mixtures need to be milled for a certain period of time for the combustion synthesis to yield a single-phase carbonitride product.