Clear areas in the game in their entirety in order to unlock new skins to play the game with. Keep in mind that you can be in either Championship Mode or Adventure Mode and still unlock new skins.