High temperature treatment of graphite nanofibers to convert the materials to carbon nanochips and thereby enhance their performance as support media for metal catalytic particles. The carbon nanochips are suitable for supports for metal and metal oxide particles to catalyze chemical reactions such as oxidation, hydrogenation, oxidative-dehydrogenation, and dehydrogenation. In this regard, they function as a new type of highly conductive catalyst support media.