La Paloma is a small city in the Rocha Department of southeastern Uruguay. The city is located on Km. 244 of Route 10 and on its juncti…La Paloma is a small city in the Rocha Department of southeastern Uruguay. The city is located on Km. 244 of Route 10 and on its junction with Route 15, on the coast of the Atlantic Ocean, about 8 kilometres southwest of La Pedrera and 53 kilometres northeast of Faro José Ignacio of the Maldonado Department.