Окрашиваются. Меня вообще всегда интересовал этот вопрос. Есть даже такая наука - цветофоника. Так вот, согласно проведенным опросам, гласные у большинства людей окрашены в следующие цвета: а - красный, о - желтый, е - зеленый, и - синий, у - фиолетовый, ы - коричневый, черный. Помню, в университете мы на базе этого проводили анализ стихотворения по количеству содержащихся в нем гласных - очень интересный эксперимент, показывающий, как поэт добавляет цвет в произведения с помощью звуков. Кстати говоря, это действует и в отношении рекламных текстов, в которых активно используется эта техника. Ну например, я анализировала слоган Мегафона "Будущее зависит от тебя", в котором состав гласных соответствует цветам логотипа.
Вообще, почитайте Набокова, у него есть своя оригинальная теория цвета букв, которую он раскрывает в нескольких романах.
На самом деле окрашиваются не у всех. Это нейрологический феномен, который называется Синестезия. И кстати чаще всего передается генетически. Почитайте об этом феномене подробнее, у синестезии есть разные виды