Paola Turbay, Paula Andrea Betancourt y Carolina Gómez, virreinas universales
Desde 1980 se transmite a color el desfile en traje de baño y la noche de elección y coronación por televisión. En 1983 la Señorita Territorios Nacionales dejó de representar a todas las intendencias y comisarías existentes en la época. Y, nuevamente, en 1985, Colombia quedó bien representada en Miss Universo cuando María Mónica Urbina fue la primera princesa.
Durante tres años seguidos los colombianos se llenaron de esperanza cuando Paola Turbay (1991), Paula Andrea Betancourt (1992) y Carolina Gómez (1993) se convirtieron en favoritas a llevarse el título de Miss Universo. Sin embargo, cada una solo alcanzó, en su año de reinado, a ser virreina universal.