The Traveler's map is an item added to Terralith in version 2.1 that leads the player towards any biome.
Obtaining
It can be found in most of Terralith's structures, and is more likely to lead you to a biome with the opposite temperature of the one you're in, making Traveler's map found in the Spire or Glacial hut lead most of the time to warm biomes.
Changelogs
2.5.0 Removed any trace of the item and it's functions.
2.3.7 Completely removed.
2.3.2 Disabled.
2.3.2 Fixed after a function issue between 1.18 and 1.19.
2.2.3 Removed.
2.1.1 Added in.