El 2 de mayo de 1801 fue establecido el servicio de postas de la carrera de Buenos Aires a Gualeguay, pasando por Colonia del Sacramento, luego cruzaba el río Uruguay frente a Paysandú y pasaba por Concepción del Uruguay y Gualeguaychú.