Arroyo de la Encomienda is a municipality located in the province of Valladolid, Castile and León, Spain. According to the 2015 census (INE), the municipality has a population of 18491 inhabitants.