Coins can be used to replay previously completed puzzles. Select a completed puzzle (an empty square) on the Puzzle Select screen to be given the option to replay it.
They can also be used to purchase hints during gameplay. Hints can be used to reveal a word to find, or the first letter of a word on the grid.