Mendoza befindet sich auf dem Gebiet des DepartamentoFlorida in dessen Sektor 5. Der Ort liegt eingebettet zwischen Cuchilla de Santa Lucía im Westen und Cuchilla Mendoza im Osten, im südwestlichen Teil des Departamentos wenige Kilometer von der südöstlich verlaufenden, vom Río Santa Lucía gebildeten Grenze zum Nachbardepartamento Canelones entfernt. Nächstgelegene Ansiedlung ist im Norden Mendoza Chico, während in nordwestlicher Richtung 25 de Mayo, im Westen Cardal und im Südwesten Independencia gelegen sind. Arroyo de Mendoza und dessen Nebenfluss Arroyo Pelado fassen das den Ort umgebende Gebiet östlich bzw. westlich ein.