Localizado na região leste do território, limita-se como Brasil e com os departamentos de Rivera, Tacuarembó, Durazno e Treinta y Tres.

A Cuchilla Grande cruza Cerro Largo e divide a bacia do rio Negro, até o noroeste, da bacia da Laguna Merín, até o sudeste.

«Cerro Largo» redirige aquí. Para el municipio brasileño, véase Cerro Largo (Brasil).

Tiene 13.648 km², lo que lo convierte en el cuarto departamento más extenso de Uruguay, y una población estimada de 89.564 habitantes según el censo de 2004. La capital departamental es la ciudad de Melo, ubicada a 387 km de Montevideo.