To change your character's outfit, press UP or DOWN on the character selection screen.