At the character selection screen use the L, R, and start to change costume colors.