The 29-year-old has fallen down the pecking order under coach Unai Emery at Valencia.
Del Horno has previously been linked with a switch to Deportivo La Coruna.
ESPN says Real Valladolid coach Jose Luis Mendilibar acted quickly and signed the defender on a short-term deal.
Del Horno’s contract at Valencia is set to expire in the summer of 2012.
