I'm not sure if you can get it rainbow colored, but if you change the pointer to the eggs palette which is at 0x304358 (originally pointing to 0x08D446FC) or the palette itself with AR codes you might get it different colored. Be aware that you might also just corrupt things or crash your game!