En 2011, Paso de los Toros tenía una población de 12.985, lo que la convierte en la segunda ciudad más grande del departamento, después de la capital, Tacuarembó.