To unlock new characters, you can earn points by playing matches and completing various in-game achievements. Points can be used to purchase and unlock different characters with unique abilities. Additionally, some characters may be unlocked by reaching specific milestones or by participating in special events.