Visual attractiveness has significant effects on our social life. People make up one's appearance by clothing, wearing accessories, applying cosmetics, hair-style and hair-color, etc., to convey certain impressions including attractiveness to others. In this study, we examined (a) how the suitability between face and hair color (i.e., hair-color matching) would be evaluated by oneself and by others and (b) how the hair-color matching would interact with perceived attractiveness. We found that 1) different criteria were used for hair-color matching between self-evaluation and evaluation by others, and 2) a wider range of hair-colors matched to the face, when the face was evaluated as more attractive and/or the perceived facial makeup was more. These results suggest that the evaluation of hair-color suitability might differ in self-evaluation and in evaluation by others, and suitability of hair-color has a certain interaction with perceived facial attractiveness. Possible implications are also discussed.