Successfully complete Sonic R with all characters, including bonus characters. Then, go to the Sonic R title screen and use the Analog-stick to move the "R". Press Triangle to change the color of the "R".