Históricamente fue un departamento con neto predominio colorado. 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. La crisis económica del año 2002 marcó el hundimiento electoral del Partido Colorado colocando por primera vez un intendente del Partido Nacional: Julio Silveira. En las elecciones municipales del año 2010 el Frente Amplio logra por primera vez el triunfo en el departamento de Artigas y es electa por primera vez en la historia departamental una mujer: Patricia Ayala.