Theoretically, it is possible.
Game Boy games have three layers:
background (BG);
main objects such as characters and enemies (OB1);
minor objects, like effects or weapons (OB2).
The Game Boy Color colorized Game Boy games by assigning different palettes to BG, OB1, and OB2 (e.g., in Metroid...