Peptides have been generated that have binding affinity to carbon nanostructures and particularly carbon nanotubes. Peptides of or the invention are generally about twelve amino acids in length. Methods for generating carbon nanotube binding peptides are also disclosed.