Дід Пауліни - відомий тенор Гастонт Вега, а бабуся, також як і внучка, колись перемагала в конкурсі краси - Ельвіра Кастілльо отримала титул "Міс Атлантика" в 1953 році. Сама Пауліна стала другою колумбійкою в історії конкурса "Міс Всесвіт", яка взяла перше місце. До неї призером була Луз Марина Зулуага в 1956 році.
Пауліна навчається на бізнес-спеціальності, а конкурс "Міс Всесвіт" обіцяє стати її останньою участю у подібних змаганнях. Дівчина зізналася, що хоче більше зосередитися на навчанні, тим більше зараз, коли Вегу чекає безліч благодійних поїздок в якості переможниці конкурсу.