(I did not have a leather couch but, hopefully leather is leather.)I removed paint from a leather jacket by taking Q-tips and rubbing the stain with skin so soft from Avon. It removed the paint with little or no rubbing and did not discolor it. It also left a nice smell that dissapated very shortly after. Be sure to test a small spot before you "remove" the whole stain just in case. The jacket was dark brown. Hope it works for you!