The use of wastes has become very significant and widespread in terms of sustainable production of clayey mixtures, since the wastes provide many advantages. In this study, the effects of two different types of fly ash, which were wastes of Seyitomer and Cayirhan thermal power plants, on the color change of brick samples with various amount of fly ash ranging between 0 to 60% at different sintering temperatures were investigated. As a result, traditional red colored bricks could be produced with fly ash without using a separate raw material to meet the color requirements. It was found that desired colors for special architectural applications could also be achieved by using fly ash.