On the Character Select screen, highlight the fighter of your choice, Then press A or any of the C buttons to access a different-colored outfit. This cheat works in one-player battles only.