Automatic generation of custom palettes based on an image selected by a user is disclosed. In various embodiments, automatic palette generation may involve generating one or more than one palette based on the color or shading content of the image provided by the user. The generated palette may include a variety of colors (or shadings) that can be automatically mapped to and applied to various distinct features within a composite graphic construct to be customized.