[5] El presidente Joaquín Suárez le nombró Ministro de Relaciones Exteriores.
Al mismo tiempo envió a Brasil como ministro diplomático al escritor Andrés Lamas, con el expreso propósito de lograr una participación del país en la guerra del Río de la Plata.
Mantuvo buenas relaciones con los gobiernos del “militarismo” y Máximo Santos le ofreció el cargo de Ministro de Relaciones Exteriores, que él rehusó inicialmente y terminó por aceptar.
Fue luego designado primer presidente del Partido Colorado y electo senador en 1887.
Cuando fallece en 1890, su hijo Julio Herrera y Obes ocupaba la presidencia del Uruguay.