Makeup by Mario by Mario Dedivanovic launched in the UK earlier this summer, and with it, the Master Mattes Eyeshadow Palette. A 12-shade collection of powder matte neutrals, it has everything you ...
The assumption is that everything about the game -physics, logic, sprites, color palettes- is contained in the ROM. So the bytes specifying the color of Mario's suit are also contained in the ROM.