If you wish to play as the real color of the character, press C to choose him/her. To play as the alternative color (i.e. Green Skythe) press A instead.
In Vs. mode, choose your character with the A or C button and continue to hold it. A stage select menu will appear, allowing you to choose which stage you'd like to fight in.