Paulina Vega, 22, from Colombia beat out first runner-up Miss USA to take the crown in the annual pageant.