Geografía
Ubicado en el litoral oeste del territorio, limita al norte con el departamento de Paysandú, con el de Tacuarembó al este, al sudeste con el de Durazno y al sur con el de Soriano. Al oeste limita con Argentina de la cual está separada por el Río Uruguay.
Hidrografía
El Río Negro corre al sur de este departamento marcando el límite entre este departamento y los departamentos de Durazno y Soriano. Los arroyos más importantes del departamento son: el Arroyo Tres Árboles, el Arroyo Grande, el Arroyo Don Esteban y el Arroyo Negro siendo los tres primeros afluentes del Río Negro.
En el Río Uruguay hay numerosas islas fluviales.
Relieve
El departamento tiene dos cuchillas de las cuales la más importante es la Cuchilla de Haedo que va del noreste al suroeste del departamento. La segunda cuchilla es la Cuchilla de Navarro.