El objetivo de Viajeros de las tierras del sur es ser el jugador con más Puntos de Victoria al final del juego. Los puntos se ganan sobretodo al cartografiar la tierra, el agua y el cielo, aunque los jugadores también pueden obtener puntos al mejorar sus Caravanas, ganar Inspiración y al ganar Influencia en los tres Concejos de Ciencia, Comercio y Exploración. A medida que vayan haciendo descubrimientos, los jugadores intentarán Registrar rápidamente su progreso. El juego termina cuando uno de los jugadores alcanza la columna de más a la derecha del Diario de Viaje.