The judge, who gave Widdecombe a mark of one for her routine, said that the only people who should have found her performance funny were children.
"There's nothing at all funny about it, unless you want to see Big Bird slobbering around the dancefloor," he told It Takes Two.
"It might be funny for children... I want to see her dancing a bit more and that just didn't do it for me."
Horwood also revealed that he came close to a big row with head judge Len Goodman on Saturday night over disagreements on Matt Baker and Kara Tointon's routines.
He claimed that he "loved" Baker's acrobatic finale and described Tointon's American Smooth as "spanking". Discussing Goodman's criticisms of both celebrities, Horwood added: "If I'd had more time I'd have a massive argument with him."
Strictly continues on Saturday at 6.30pm on BBC One.