Your survival depends on the strength of your armor and weapons. While you can take your character and start a game on a new map, you’ll just land on another variation of the same world.
In Terraria, you’re limited to exploring the world that you started on.