Minecraft Xbox 360 users can delete worlds by going to the Options menu and selecting Delete World. This will take the world data and delete it from your game.