Ngay từ đầu cuộc thi Hoa hậu Hoàn vũ, Paulina Vega được nhiều chuyên gia nhận xét là ứng cử nặng ký cho ngôi vị Hoa hậu. 22 tuổi, cao 1m78, Vega sinh ra trong một gia đình showbiz nổi tiếng ở Colombia. Bà ngoại cô từng giành vương miện Hoa hậu Colombia năm 1953.