La localidad se ubica al suroeste del departamento de Paysandú, sobre la cuchilla del Rabón, próximo a los arroyos del Sauce y Gato Chico, sobre la ruta 90 en su km 48 y medio y en el km 444 de la vía férrea que une Paso de los Toros y Paysandú.

[2]​[3]​ La localidad fue fundada en 1890 con el nombre de Pueblo Viejo y su existencia se debe a que allí se construyó una estación de ferrocarril que tenía el cometido de abastecer de agua a las antiguas locomotoras a vapor.

En sus comienzos las parcelas de la localidad estaban ocupadas en su mayoría por chacras y emprendimientos familiares.

[4]​ Según el censo de 2011 la localidad contaba con 1.094 habitantes.

Piedras Coloradas es un centro de servicios en rápido crecimiento, en un área básicamente agrícola cerealera y ganadera extensiva bovina, y crecientemente forestada en la cual varias empresas forestales tienen su sede: Caja Bancaria, Idalen, Eufores y Forestal Oriental.