W 2003 roku Patiño uczestniczył również w Złotym Pucharze CONCACAF 2003. Podczas tego turnieju rozegrał 3 spotkania: z Jamajką (1:0), Gwatemalą (1:1) i Brazylią (0:2). W pojedynku z Jamajką strzelił także gola. Z tamtego turnieju Kolumbia odpadła w ćwierćfinale.