Substrates having nanostructures disposed thereon and methods of forming nanostructures on the substrates are disclosed. In particular, embodiments of the present invention provide for structures having a substrate having a non-planar surface. In an embodiment, a portion of the non-planar surface has at least one layer of nanostructures disposed thereon.