While most methods for cleaning sticky marks, such as those left by labels, are not suitable for use on delicate surfaces such as leather upholstery, a focused squirt of a normal wax-based furniture polish will quickly dissolve the glues, and should be safer than most other methods.
