To unlock more levels, you must complete missions in Campaigne mode. When you complete a level with a gold (and rarely, a silver) you will usually unlock the level you just played in. Your trophy rank depends on how fast you complete the mission. You will know you unlocked it during the cutscene at the end of the level, the worm will unlock a box with a lock on it, and get mamed somehow by the box.