La principal ciudad es su capital, Paysandú, siendo Guichón, ubicada al este del departamento, la segunda, siguiéndole en importancia, Quebracho y Piedras Coloradas.