Because inserting the games into a GameBoy Color or GameBoy Advance (and SP) will colorize them, as with all other GameBoy games. They must have had been designed with color, but the original GB was in black and white so it didn't show.
Source: I've seen playthroughs of the game on GBA :↕