To kolejne uhonorowanie zawodnika, który wyróżniał się na boisku również "szczotką" żółtych włosów. W 2002 roku w Santa Marta odsłonięto jego 7-tonowy pomnik, a parlament kolumbijski uhonorował go najwyższym odznaczeniem - insygniami Wielkiego Kawalera.
Valderrama uczestniczył w mistrzostwach świata 1990, 1994 i 1998. Był uznawany za najlepszego piłkarza Ameryki Południowej w latach 1987 i 1993.