Di era 90-an belum banyak pemain sepak bola berambut kribo. Inilah yang menyebabkan Valderama mudah dikenali.
Dia menjadi ikon legendaris Timnas Kolombia karena gaya rambut kribo berwarna pirang. Rambut kerennya itu sejalan dengan penampilan apiknya di atas lapangan. Selama masih aktif bermain, Valderama 111 kali membela timnas Kolombia. Dia juga pernah dinobatkan pemain terbaik Kolombia 1999.