El primer viaje que une a Treinta y Tres con Montevideo se realiza en 1861 por un servicio de diligencias pero recién en 1866 este servicio se transformará en permanente uniendo también la ciudad con Río Branco, Melo y Nico Pérez.