Alright, so this will show you how your male character can have a blue palette and the female a red palette. Follow these simple steps. (WARNING: This could take a while. This won't screw up your game, and if done correctly, you could also have a second starter Pokemon.) (Credit to Ryuu1879 on Youtube for the glitch. If this is confusing for you, watch his video here: http://www.youtube.com/wa tch?v=qDrBEST48_I)
Start a new game, and when is asks you "Are you a boy, or a girl?", Pick the opposite of the gender you want to progress through in the game. (For a Blue Male, pick the Female first. The opposite is also true.) Then name the character the name you would normally put. (For instance, if you want to be a Blue Male, name the Female character a male name, like John or something. The opposite again, is also true.) Now, progress through the current file until you get your starter Pokemon. Then, save the game. (Yes, even if you're gonna overwrite another save file.) Then, turn off the power and get back to the main screen. Again, start a new game. THIS time, pick the gender opposite of the one in the recent save file. It doesn't matter what you name this character. Now, progress through the game, this time, picking a DIFFERENT starter than the one earlier. (Suggestions: If you picked Cyndaquil in the first file, pick Chikorita. This way, you can beat your Rival's Pokemon easily.) Progress until you get the Pokeballs at the lab. Now, catch a Pokemon. It doesn't matter what it is, just catch one. Now, go to the PC in Cherrygrove City's Pokemon Center. Desposit your starter into the PC and select "Change Box". Change into a box that DOESN'T contain a Pokemon. Now, let it say "NOW SAVING... DON'T TURN OFF THE POWER." But turn off the system a split sencond it says "POWER". If done correctly, when you go to your last save file, you should be back at Elm's Lab, with a Blue Male, and possibly, your other Starter Pokemon in your Box! However, the effect does wear off once you get to Azelea Town. Probably after SLOWPOKE Well, or after your second battle with your Rival. Enjoy!