Le club lorrain joue effectivement en grenat. Mais d’où provient cette couleur ? A la fondation du club, en 1932, le club évoluait dans les couleurs de la ville de Metz, le noir et le blanc. Tirées du blason de la ville, ces couleurs ont pour origine celles de l’écusson qui représentait le paraige dénommée « Commun ». Au nombre de 6, les paraiges, des associations de familles bourgeoises et commerçantes, dirigeaient la ville, lors de la République Messine (1234 – 1552).
Le 27 décembre 1936, le FC Metz se déplaça à Marseille pour affronter l’OM. Le club perdit le match 4 à 0. Au-delà de la défaite, Raymond Herlory, le Président du club, et Charles Fosset, l’un des joueurs, entendirent surtout les supporteurs de l’OM insulter les joueurs messins. Ils leur lançaient des injures à caractère anti-allemand. En effet, avec leur maillot blanc et noir, le club rappelait l’équipe nationale d’Allemagne et, à l’époque, les souvenirs de la grande guerre étaient encore vivaces pour les deux partis. En particulier pour les messins qui avaient connu l’annexion de la Moselle en 1870 par l’Allemagne et qui n’étaient pas toujours considérés comme des français par les français de l’intérieur, depuis leur retour dans la Mère Patrie en 1918. Le Président et son joueur eurent donc l’idée de changer les couleurs pour améliorer l’image du club et optèrent pour le grenat. Le grenat avait été la couleur du CAM (Cercle Athlétique Messin), l’une des deux formations à l’origine du FC Metz.