En las elecciones de 1958, ampliamente ganadas por el Partido Nacional en todo el Uruguay, el único departamento que mantuvo una Intendencia colorada fue Artigas.