Color is an essential element in ethnic costume， and different color combinations reflect different imagery and ethnic characteristics. To standardize the expression of requirements for color combinations in color reconstruction methods， a formalized color combination reconstruction method based on model theory was proposed. Taking Jia-Rong Tibetan costume as an example， firstly， the costume pattern information was abstracted into an undirected graph. Secondly， the undirected graph and color information were modeled by using structure， and formal language was used to express the requirements or constraints for color combinations， thereby representing the basic characteristics of the ethnic style. Thirdly， Answer Set Programming （ASP） was used to generate and optimize a set of solutions for color combinations. Finally， the obtained color combination scheme solution set was subjected to beauty screening and sorting to obtain color combination schemes that meet the requirements. Experimental results show that in color reconstruction， model theory and ASP can not only analyze the computational complexity theoretically， but also limit the computational complexity within Polynomial time （P） complexity. Moreover， the evaluation results of the reconstruction scheme based on the principle of color harmony by Moon and Spencer indicate that the method is effective.