Το 1960 ζητά πολιτικό άσυλο στο Μεξικό όπου κι έμεινε. Την περίοδο 1967-1986 αποκαλύφθηκε ότι είχε γίνει στόχος των μυστικών υπηρεσιών της χώρας χαρακτηρίζοντάς τον «πράκτορα της κουβανικής προπαγάνδας». Το 1967 κυκλοφόρησε το έργο «Εκατό Χρόνια Μοναξιά», μυθιστόρημα που αποκόμισε αμέσως τις θετικότερες κριτικές και κέρδισε το αναγνωστικό κοινό, καθιερώνοντας, έτσι, τον Γκαμπριέλ Γκαρσία Μάρκες ως έναν από τους μεγαλύτερους συγγραφείς της εποχής μας.
Στο τεράστιο έργο του, που το 1982 τού χάρισε το Βραβείο Νόμπελ Λογοτεχνίας, συμπεριλαμβάνονται και τα μυθιστορήματα: «Το Φθινόπωρο του Πατριάρχη», «Χρονικό Ενός Προαναγγελθέντος Θανάτου», «Ο Ερωτας στα Χρόνια της Χολέρας», «Δώδεκα Διηγήματα Περιπλανώμενα» και «Περί Ερωτος και Αλλων Δαιμονίων». Επίσης, έχει γράψει άρθρα σε περιοδικά, βιβλία με διηγήματα και κινηματογραφικά σενάρια.