【Updated: 】
You can change the appearance of your balloons by tapping the balloon icon on the Ready to battle! screen just before you start a battle. Note that none of the functionalities in battles is impacted by the type of balloon you have selected.
You can get balloons as rewards, buy them in the shop, or get them from pipes.