Nació en Cali, Valle, el 20 de octubre de 1932 y fue hija de Alfonso Navia Barona y Benedicta Orejuela Tenorio. Tuvo 8 hermano(a)s: Guillermo, Pedro, Alfonso, Mario, Diego, Mery, Elsa y Yolanda. Fue coronada a los 19 años de edad y estudio Comercio en el Instituto Gregg de Cali. Representó al departamento de Valle y falleció el 24 de marzo de 2005 en Cali.

Descripción física: ojos color azul, cabello castaño, tez blanca y su estatura era 1,70 centímetros.

Sabías que: Leonor Navia Orejuela fue la primera Señorita Colombia® para el departamento del Valle.