This weekend my daughter used a sharpie marker on our leather seat, and Mr. Clean Magic Eraser removed the marks easily. It did change the shade of leather some, but not as much as the silver marker did! :) I think the magic eraser might at least help on upholstery as well. Good luck! :)