En su honor se levanta el Parque nacional Enrique Olaya Herrera de Bogotá, en Medellín, el aeropuerto Olaya Herrera; y en Barranquilla, la avenida Olaya Herrera (carrera 46).