Could be dubbin or leather dressing (apply only on the outside ever!) or Guinness residues!

I'd second gnu's advice above, a slightly damp cloth and a bit of elbow should improve things. I wouldn't try any solvents or detergents for fear of damaging the skin.

Peace

moo