Las vinculaciones que ha tenido con Colombia fueron muchas y muy variadas, conoció y fue amigo del ex presidente Omar Torrijos, ya fallecido, y de su hijo Martín; también fue amigo el premio Nobel de Literatura Gabriel García Márquez, pero también ha tenido algunas oscuras amistades como Enrique Sarasola, hombre de confianza de González, casado con la colombiana Cecilia Marulanda. Pero, quizás, la estrella de todos sus contactos es la señora Virginia Vallejo que fue amante del conocidísimo narcotraficante Pablo Escobar.
En su libro Amando a Pablo, Odiando a Escobar, su autora Virginia Vallejo, que fue periodista, habla de su relación con el narcotraficante más importante de la historia.
Se enamoraron cuando Escobar era un idealista que quería erradicar la pobreza de su país, y cuenta cómo fue la transformación a terrorista, donde tuvo que testificar dos veces en los procesos más importantes que hubo en Colombia. Cuenta en el libro su admiración por Felipe González, sus viajes a España junto a Pablo Escobar detallando cómo en las discotecas madrileñas los parlamentarios españoles le pedían cocaína al Rey de la Coca, cosa que lo enfurecía.
La periodista tuvo oportunidad de entrevistar a Felipe González, en el año 1981, y estuvieron junto a la comitiva que vino desde Colombia, por la posesión a la presidencia del gobierno español del socialista Felipe González.
Hay una leyenda urbana sobre el Metro de Medellín, que no fue tan leyenda, pues su hombre de confianza, el señor Sarasola consiguió llevarse 19 millones de dólares de comisión por el contrato de Ingeniería del Siglo, con un consorcio español-alemán.
Según testigos la adjudicación del Metro del Medellín parecía una película de Gánster. Cuando asume la presidencia de Colombia Belisario Betancur, que también es amigo de Felipe González, y lanza el proyecto multimillonario del famoso Metro, allí es donde Sarasola se lleva el pellizco que repartirá con su presidente, de casi 20 millones de dólares.
En la web Amnistía Presos, se ha conseguido la foto de Pablo Escobar en el Hotel Palace, en la cena de la victoria del PSOE, donde se pueden ver también a Belisario Betancur, Enrique Sarasola, Alberto Santofimio Botero, Luis Carlos Galán, Virginia Vallejo, Jairo Ortega Ramírez, entre otros narcopolíticos de la época, fotos que fueron sacadas en el año 1982.
La policía solo registró a los políticos que estaban hospedados en el hotel, y su equipaje, no encontraron a Escobar, pues éste con otros políticos de ambos países, se habían ido de discoteca toda la noche.
Las declaraciones de Felipe González, al recibir de parte del actual presidente de Colombia al señor Juan Manuel Santos, fueron: "no pueden imaginar la satisfacción que me produce sentirme tan colombiano como español y tan español como colombiano".
