Hat Boxes unlock at Level 32. Win consecutive levels to earn rewards that can be used at the start of each level. After opening all the Hat Boxes, you'll receive a reward multiplier for every level won.

Once you fail a level, the Hat Boxes will reset, and you'll need to start over. 

You can see your progress before starting each level.