What is your couch made of? If it is vinyl or leather - there are sprays available to change the color. Check with an automotive autobody supply house for a vinyl spray.
If it is fabric - latex paint sticks very well to cotton (ever try to get it off of your clothes!) but I don't think that would be best.