Μετά τη θητεία του στη Λεγεώνα των Ξένων, ανέφερε η Le Monde, ο Γκοτόβινα έζησε για καιρό στις πόλεις Νίκαια και Εξ-εν-Προβένς στη νότια Γαλλία και ταξίδεψε πολύ σε περιοχές της Νότιας Αμερικής και αλλού.
Pas shërbimit të tij me Legjionin e Huaj, thoshte Le Monde, Gotovina jetoi për ca kohë në Nisë dhe Eis-ën-Provansë në jug të Francës dhe udhëtoi shpesh në vende të Amerikës jugore dhe gjithandej.