Titanium nitride on the surface of cubic boron nitride (CBN) was obtained by heat treatment of Ti and CBN with microwave and salt molten. Chemical compositions, phase compositions and microstructures were analyzed and characterized using XRD, SEM and EDS methods. The results show that TiN, Ti
2N, TiN
0.3 and TiB
2 organization were formed on the surface of CBN by molten-salt treatment. The coating of CBN with a coarser size had a thickness of about 2.8 μm. There were many micro pores on this coating. Flower bud nanometer coating was formed on the fine-grained CBN surface. This coating had many titanium nitride nano-rods and nano sheets. In addition to, some TiN graphene crystals, 40-90 nm thick were obtained among CBN particles.