Después del título mundial de belleza que obtuvo Luz Marina Zuluaga en 1958, la primera vez que hubo un gran acercamiento al mismo fue en 1992, cuando Paola Turbay llegó al segundo lugar. La ganadora fue la surafricana Michelle McLean que, como ha dicho la bogotana, "me llevaba una cabeza de estatura".
Al año siguiente llegó al concurso, que se realizó en Ciudad de México, Paula Andrea Betancourt, que en Cartagena se coronó Señorita Colombia representando al Amazonas.
Y, de nuevo, ocupó el segundo lugar, después de la puertorriqueña Dayanara Torres.
En 1994, Carolina Gómez llegó al concurso orbital para repetir el puesto de sus dos antecesoras, el de virreina. Esta vez, la ganadora fue la representante de la India, Sushmita Sen. En 2008, Taliana Vargas ocupó el segundo lugar. Y la representante de Venezuela, Dayana Mendoza obtuvo la corona.
¿Por qué no ganaba Colombia? En varias ocasiones, Pilar Castaño, experta en belleza, ha dicho que, sin duda, a un país tan relacionado con el narcotráfico no le iban a dar el título de mujer más bella del universo. Pero, al parecer, esto ya cambió y para el concurso Colombia es hoy un país diferente.
Pero realmente el país ha tenido una importante participación en el concurso. En 18 ocasiones, las colombianas han sido semifinalistas. En dos ocasiones, primera princesa, con María Mónica Urbina (1986) y Lizeth Mahecha (1990). Tres veces ha sido segunda princesa: Ella Cecilia Escandón (1974), Aura Maria Mojica (1977) y Shirley Sánez (1978). Y una vez tercera princesa, con Susana Caldas, en 1984.