Bonjour,

Le mot rouge a plusieurs natures. Il est adjectif, adverbe, ou substantif.
Dans la phrase que vous proposez , rouge est un substantif.

Vous posez la question:

 Bien d’accord mais comment puis-je l’expliquer à mes collègues ?

Une manière d’être convaincant :  se référer aux dictionnaires.

1- Dans le dictionnaire Quillet de la langue française:

Nom masculin
Substance minérale ou végétale de couleur rouge servant à la teinture, à la peinture, au polissage.
Fard de couleur rouge que se mettent les femmes sur les joues ou sur les lèvres. Un bâton de rouge

2– Dans le TLFI

III. Substantif
A. Subst. masc.
1. La couleur rouge, une des sept couleurs fondamentales, à l’extrémité du spectre visible et complémentaire du vert.
a) Caractère de ce qui est rouge. Le rouge du ciel; aimer le rouge; peindre en rouge. Un est aux nombres engendrés comme le rouge est aux couleurs, ou Adam aux générations humaines. Adam était le premier, et le mot Adam signifie rouge
http://atilf.atilf.fr/dendien/scripts/tlfiv5/visusel.exe?15;s=601628640;r=1;nat=;sol=6;

3- Dans LE Robert en 6 volumes

Nom masculin

Colorer, peindre, teindre en rouge, de rouge.

 Remarque:
En s’emploie généralement devant un nom non précédé d’un déterminant.

Il en va de même pour une autre couleur, 
Par exemple, dans le TLFI on lit, à l’entrée » vert –  nom »

 Matière colorante, pigment présentant cette tonalité. Vert acide, brillant, clair, cru, foncé, frais, glauque, sombre, tendre, vif; beau vert; colorer, peindre, teindre en vert; teinté de vert. La coque (…) était peinte en vert, d’un vert agressif de jeune pousse (MARTIN DU G., Thib., Cah. gr., 1922, p. 645).

http://atilf.atilf.fr/dendien/scripts/tlfiv5/visusel.exe?43;s=2807623185;r=3;nat=;sol=4;