Each time you open a Safe, you have a chance of getting Tokens. The more Safes you open, the more Tokens you'll get! You can also earn Tokens by completing select Achievements.
During a game, if you don't have a Token you want, you can purchase one using Gold. Each Token will display the Gold cost required to purchase it.