Robledillo de Trujillo is a municipality in the province of Cáceres, in the autonomous community of Extremadura, Spain. It is located in the western-central part of the Iberian Peninsula, within the historical region of Extremadura.
According to the 2006 census conducted by the Instituto Nacional de Estadística (INE), the municipality had a population of 454 inhabitants. The town is one of many small municipalities that make up the sparsely populated rural areas of the province of Cáceres.