García Márquez se casó en 1958 con Mercedes Barcha, la hija de un boticario, «a la que le había propuesto matrimonio desde sus trece años». En 1959 tuvieron a su primer hijo, Rodrigo. Mercedes, que ha estado casada con García Márquez durante 53 años, es una mujer alta y linda con pelo marrón hasta los hombros. Mercedes es nieta de un inmigrante egipcio, lo que al parecer se manifiesta en unos pómulos anchos y ojos castaños grandes y penetrantes. García Márquez se ha referido a Mercedes constantemente y con cariño orgulloso; cuando habló de su amistad con Fidel Castro, por ejemplo, observó, «Fidel se fía de Mercedes aun más que de mí».
En 1961 se instaló en Nueva York como corresponsal de Prensa Latina. Tras recibir amenazas y críticas de la CIA y de los exiliados cubanos, que no compartían el contenido de sus reportajes, decidió trasladarse a México. Posteriormente se establecieron en la Ciudad de México. Tres años después, nació su segundo hijo, Gonzalo, actualmente diseñador gráfico en Ciudad de México.
