Ответ:

Правильно: Цвета знамени были очень яркими. Здесь имеется в виду цвет одного знамени; нужен родительный падеж: цвета чего? — знамени.