You can get new costumes by progressing through the Hall of Jam, participating in tournaments and events, or through special offers and bundles.