Во времена правления Ивана III, начиная с 1485 года, на протяжении целого десятилетия под руководством итальянских зодчих белокаменные прясла стен и башни разбирались, а на их месте возводились новые из обожжённого кирпича. Несколько столетий Кремль был цвета красного кирпича. В XVIII веке он был побелен.
Затем его регулярно белили к большим событиям и праздникам. Эта традиция держалась почти четыре века. Белёными запечатлил стены Кремля известный русский художник П.П. Верещагин на картине «Вид Московского Кремля» в 1879 году.
Во время реставрации кремлевских стен и его башен к празднованию 800-летия Москвы в 1947 году по приказу Сталина они были перекрашены в красный цвет.