Navarrete, of Guadalajara, beat out the last of 83 standing at the 59th annual pageant held on Monday night and watched by millions of people in almost 200 countries.
She was followed by Miss Jamaica Yendi Philipps on the second place while Miss Australia Jenista Campbell was the second runner-up.
Miss Ukraine Anna Poslavska got fourth place while Miss Philippines Venus Raj rounded up the top five.
Miss India Ushoshi Sengupta failed to even make it to the top 15.
Donning a flowing red gown, Navarrete was the first contestant to answer an interview question onstage and she highlighted how important it is to teach children about family values.
Asked by Olympic gold-medal figure skater Evan Lysacek how she felt about unsupervised Internet use, Navarrete said the Internet is important but parents need to be careful and watch over their kids.
“I do believe that Internet is an indispensable, necessary tool for the present time. We must be sure to teach them the values that we learned as a family,” she said.
Navarrete replaces Miss Universe Stefania Fernandez of Venezuela who won the title in 2009.