Coliseum Tokens are needed to enter the Coliseum. One Token is consumed for each entry.
They can be obtained by doing quests and completing chapters.
Special Tokens are a different kind of Coliseum Tokens required to enter Coliseum Events. They can only be found during the Coliseum Events, by doing quests or as rewards for winning a few battles. One token is consumed for each entry.