Μετά τη θητεία του στη Λεγεώνα των Ξένων, ανέφερε η Le Monde, ο Γκοτόβινα έζησε για καιρό στις πόλεις Νίκαια και Εξ-εν-Προβένς στη νότια Γαλλία και ταξίδεψε πολύ σε περιοχές της Νότιας Αμερικής και αλλού.
Nakon službe u Legiji stranaca, piše Le Monde, Gotovina je određeno razdoblje živio u Nici i Aix-en-Provence na jugu Francuske i često putovao na odredišta u Južnoj Americi i druga mjesta.