Piedras Coloradas is a village or populated centre in the south of Paysandú Department in western Uruguay.

It is located on Route 90, 45 kilometres (28 mi) east of the department capital Paysandú.

The railroad track Paysandú - Paso de los Toros passes through the village.

The headwaters of the stream Arroyo Sauce are to its southeast, while to the southwest are the headwaters of Arroyo Valdez.

This article about a place in Paysandú Department is a stub.