Hair style allows consumers to express their aesthetic sense and individual beauty. However, due to the attributes of hairdressing services and the high expectations of consumers, complaints are increasing rapidly. This study examined the complaint behavior, compensation and hair salon patronage of consumers. Then, a model is presented that explains the complaint behavior for hairstyling, forms of compensation, and hair salon patronage through empirical analysis. This study was conducted by a survey method. A total of 399 questionnaires were used for the analysis. The data were analyzed using SPSS 23.0 and AMOS 23.0 statistical software. The dimension of complaint behavior for hair style included verbal complaints, non-verbal complaints in the salon and private complaints outside the salon. The forms of compensation included re-procedure, psychological, and material compensation. Hair salon patronage was one-dimensional. These results were obtained through exploratory and confirmatory factor analysis. Then the conceptual model was empirically analyzed by covariance structure analysis and obtained in final form through model modification. Verbal complaint behavior positively influenced re-procedure compensation. In addition, non-verbal complaint behavior had positive effects on psychological and material compensation. Hair salon patronage was positively affected by re-procedure and psychological compensation. However, private complaint behavior had a negative effect on hair salon patronage. The direct and indirect effects of the paths among variables were verified by analyzing the mediating effects of different forms of compensations. It is possible to establish differentiated marketing strategies with these findings for consumers with complaint behaviors by considering the forms of compensation.