Reach a high level on a stage to unlock a medal. After earning a medal, the icon of the stage will have a gold border.