Color selection is a common task in a plethora of mobile applications. Although a variety of color palettes emerge, there are no design guidelines or studies of the use of color palette interfaces for drawing on touch-screen phone. We are particularly interested in drawing queries to search for paintings on mobile phone. In this paper, we classified the color palette interfaces into several categories. We report results of a systematic experiment with 41 participants using five different types of HSV color palettes for the task of drawing a painting to search on a mobile phone. We investigate which color palette(s) enable users to complete task faster, how good these resulting drawings were for searching, and what were user experiences. Users’ drawing behavior is also discussed.