Wenn das Bild beim Importieren schon diese Schwäche hat liegt es sicher an den 256 Farben Limit. Entgegen mancher Behauptung kann der Maker bestimmte Bildformate selber auf 256 Farben herunterschrauben. Das sieht aber "nicht gut" aus.
In dem Fall würde ich sagen such die ein etwas besseres Grafikprogramm als Paint (Irfan View reicht schon) und stell das Bild dort von 32/16-Bit auf 8-Bit (256 Farben um). Programme wie Photoshop oder Gimp machens dir sogar noch besser als Irfan View. Letztere bieten auch mehr Optionen zur bestimmting und Rasterung der Farbpalette,´.
Fall es erst beim Anzeigen im Spiel auftritt (du sagst ja es ist alles grau):
Guck mal ob in deinem Befehl zum Anzeigen des Bildes die Farbeinstellungen stimmen (dort kann man auch ein Bild das eigentlich farbig ist auch schwarz-weiß umstellen).