This invention relates generally to forming a patterned array of fullerene nanotubes. In one embodiment, a nanoscale array of microwells is provided on a substrate; a metal catalyst is deposited in each microwells; and a stream of hydrocarbon or CO feedstock gas is directed at the substrate under conditions that effect growth of fullerene nanotubes from each microwell.