To unlock a new world, you must first complete all levels in your current world. Each land consists of either 10 or 20 levels.

The last required level in a world will have a locked gate after it. Once you successfully beat this level, the gate will unlock, revealing the next world.

To see all the worlds you've unlocked and quickly travel between them, tap the trophy icon in the bottom right corner, then select the "Map" button.