Nació en Barranquilla, Atlántico, el 12 de agosto de 1987 y es hija de Alberto Navarro Chamat y María Cecilia Galvis Franco. Tiene 1 hermano: Samuel. Fue coronada a los 22 años, representó al departamento de Bolívar y estudió Finanzas en la Universidad Internacional de Florida, Estados Unidos.

Descripción física: color de ojos café, cabello castaño, tez blanca, medidas 90-66-98 y su estatura 1,79 centímetros.

Sabías que: Natalia ganó la sexta corona para el departamento de Bolívar y en Miss Universo 2010, clasificó entre las quince semifinalistas ocupando el puesto número 12.