...говорят, вот прямо со Снефру цветные и появились.
Появились. Мейдумский пример надписей в гробнице "царского сына от живота его, Рахотепа". Цветовая гамма аж вот такая:

Но интересен момент, когда же полностью стабилизировалась жёсткая цветовая привязка иероглифов. Говорят ещё, что красили в цвет, свойственный изображённому иероглифом предмету.
Ну, в какой-то мере - да.
Хотя, что сразу бросается в глаза, так это
(памятные по вою шарлатанов над картушами в разгрузочных камерах) Re (красный круг) и Kh (зелёный круг). И что, "kh", это такой зелёный круглый предмет? А Re - такой круглый красный?
Части фресок Нового царства из гробниц Сети-I (19династия) в Долине царей и одной из гробниц в Долине знати:


Вот - несколько иероглифов, которые
на слуху:

Намёк на ответ дали несколько многоцветных прорисовок в альбомах Лепсиуса.