What color interior wall paint would go with burgundy leather furniture in living room?

For a sophisticated look try a medium to dark tone of grey.

Brown and/or beige work well, and lend a decidedly masculine look to a room. Greens will also tend to a more masculine look, but are harder to live with.

A feminine feel can be achieved by using a light pinkish tone on the walls with lots of cream to keep it from getting to "little girlie."