Hornillos de Cerrato is a municipality located in the province of Palencia, Castile and León, Spain. According to the 2004 census (INE), the municipality has a population of 118 inhabitants.