Las franjas rojas simbolizan la sangre derramada por dos actos independentistas en este departamento: la de José Artigas en 1811 cuando tomó Mercedes como Cuartel General, y la de Juan Antonio Lavalleja en 1825 cuando desembarcó en la Playa de la Agraciada con los Treinta y Tres Orientales.