The present invention is directed towards a ceramic nanocomposite comprising a nanostructured carbon component inside a ceramic host. The ceramic nanocomposite may further comprise vapor grown carbon fibers. Such nanostructured carbon materials impart both structural and thermal barrier enhancements to the ceramic host. The present invention is also directed towards a method of making these ceramic nanocomposites and for methods of using them in various applications.