You can unlock new characters by completing quests or by purchasing them with coins. Coins can be earned by playing matches or by completing achievements.