Soriano ligger sørvest i Uruguay. Departementet grenser til Colonia i sør, mot Flores i øst, mot Río Negro i nord, og mot Argentina i vest. Den vestlige delen av departementet er fjellområder med elver og innsjøer. Mercedes ligger i denne regionen og er det økonomiske senteret i departementet.