Rub the legs (the furniture’s, not the dogs!) with a paste made from cayenne pepper and water. Your dog will be quickly discouraged from munching on them.