In this paper we investigate the possibility of controlling the color and appearance of surfaces simply by modifying the height profile of the surface on a nanoscale level. The applications for such methods are numerous: new design possibilities for high-end products, color engraving on any highly reflective surface, paint-free text and coloration, UV-resistant coloring, etc. In this initial study, the main focus is on finding a systematic way to obtain these results. For now the simulation and optimization is based on a simple scalar diffraction theory model. From the results, several design issues are identified: some colors are harder to optimize for than others, and some can be produced by only a few height levels, whereas others require more complex structures. It is shown that a wide range of results can be obtained.