© 2017 IEEE. Color is a powerful tool to describe and interpret information from an image. Colors can be stored in an array called color palette. In the world of product design, palettes are mostly used to inspire creativeness and Interactive Genetic Algorithm has been widely increased to develop wide creativity solutions and generate new ideas for colors. When it comes to the choice of colors, the users do not normally have a clear idea about it. What users can do is use the color palette that is available as the standard palette and produce a color combination of their own choice. Thereafter, from the creation of a new palette, impression words also be shown to the user appeared to represent matching ideas or feelings from the user about the new palette. The aim of this research is to achieve user satisfaction of color palette and try to assist in the selection process by directing the process of optimizing the color combination. This solution can improve the interface designs in term of enhancing human perception skill.