We demonstrate the superior inductive properties of coiled carbon nanotubes (CCNTs) through numerical computation and analytical modeling, for the next generation of nanoscale, on-chip inductors. Taking advantage of the kinetic inductance (L
), particularly evident at the nanoscale we find that the inductance can be increased by three orders of magnitude through changing the tube radius as well as the coil radius while the device footprint of the CCNTs can be reduced by 60%. By varying the geometric parameters of the coiled structure, the external magnetic inductance (L
) can be as high as 20% of the L
. We also report that the self resonant frequency (f
) of CCNTs can be as much of the order of THz whereas the f
of conventional copper(Cu) spiral inductors are limited to around 40GHz. Moreover when the material volume is considered, CCNTs have the potential to achieve Quality Factor (Q) eight times as Cu and when the footprint volume is considered Q can be twice as Cu All these promising properties of CCNTs make them a potential candidate for the entire frequency spectrum.