En 1958, con motivo de las históricas elecciones que ganara el Partido Nacional por primera vez en el siglo XX, Herrera recorrió el país haciendo campaña electoral, acompañado de su nieto de 17 años, Luis Alberto Lacalle.