Two-photon lithography from Nanoscribe [2] is used to make the color-producing nanostructures. This method can make arbitrary 3D structures but currently has a ~100nm resolution limit and is slow---it's quite possible creating the paper's ~1 square mm teapot image took days. It's possible methods like nanoimprint lithography [3] could replicate a fabricated color patch over large areas.