Ketika hadir dalam penampilan resminya bersama 89 kontestan Miss Universe dari seluruh dunia di Sao Paulo (termasuk Puteri Indonesia Nadina Alexandra Dewi Ames), Catalina Robayo mengenakan gaun mini warna koral yang cantik. Repotnya, begitu duduk, terlihat bahwa perempuan berusia 22 tahun ini ternyata tidak mengenakan pakaian dalam. Parahnya lagi, aksinya itu tertangkap kamera sebuah surat kabar lokal, dan terpampang di headline keesokan harinya!
"Colombia telah berbicara dengannya, dan meminta agar ia (Catalina) mengenakan pakaian dalam karena apa yang dilakukannya sangat tidak pantas," demikian tutur sebuah sumber pada FoxNews. "Masyarakat sangat marah dengan kejadian tersebut; ada foto-foto dan penampilan di media dimana dia benar-benar memperlihatkan selangkangannya."
Peristiwa ini jelas membuat malu Yayasan Miss Universe, mengingat selama ini sudah banyak skandal yang diciptakan oleh para kontestannya. Dari kontestan yang kedapatan difoto telanjang sebelum atau sesudah kontes berlangsung (Miss USA Vanessa Williams, Miss Rusia Sofia Rudieva), membuat video porno (Miss Japan Hiroko Mima), menggunakan narkoba (Miss USA Tara Conner), hingga memberikan komentar anti pernikahan sejenis (Miss California Carrie Prejean).