Can I Use Different Colours As Well?

Sure, as long as it's a Game Boy / Game Boy Color game.

Would be GBC in your case then.