At the "Character Select Screen" press START on the charactor you want and that charactor change colors.