This video will show you the location of all 8 Cheat Tokens and what they unlock when they're taken to the Game Well Maze.
The locations are: Thorntail Hollow, Ice Mountain, Snowhorn Wastes, Moon Mountain Pass, Lightfoot Village, Cape Claw, Volcano Force Point Temple and Ocean Force Point Temple.
The messages that are read talk about the following characters: Andross, Falco, James McCloud, Peppy Hare and Krystal.
*MOON MOUNTAIN PASS TOKEN - depending on where your game is from, you will either unlock the message about Fox and Krystal or Dinosaur Language subtitles. Many versions of the English game (such as my own) do not contain alternate subtitles.