Двоюродный брат Карлоса Вальдеррамы, Диди Алекс Вальдеррама, был игроком сборной Колумбии на Кубках Америки 1979 и 1983 годов, обладатель Кубка Либертадорес в составе «Атлетико Насьоналя». Двое родных братьев Карлоса, Алан Вальдеррама и Рональд Вальдеррама, как и ещё один двоюродный брат Мигель Гонсалес Паласио, также были профессиональными футболистами.