How do I unlock new stages?

You can unlock new stages by collecting the required amount of trophies for each stage.

You can collect trophies by winning matches.

Once you unlock a stage, it will permanently be open.