Start with leather cleaner first and see if that does the trick. If not, move up to something stronger.