McCain bertemu hampir dua jam dengan Presiden Alvaro Uribe hari Selasa di kota Cartagena. Senator itu sedang berkunjung di negara Amerika Selatan itu dan Meksiko pekan ini untuk menonjolkan dukungannya pada persetujuan perdagangan bebas, dan memperkuat ketrampilan kebijakan luar negerinya.
Persetujuan perdagangan bebas antara Amerika dan Colombia sedang mandek dalam Kongres Amerika yang dikuasai partai Demokrat, karena keprihatinan atas pembunuhan pengurus serikat buruh. Calon presiden dari partai demokrat Barack Obama juga menentang persetujuan itu.
McCain telah mengatakan penghambatan persetujuan perdagangan bebas akan merugikan kepentingan ekonomi dan keamanan Amerika.