Navy is a perfect wall color for moody rooms, and brown leather and rich stain will stand out very well in such a backdrop.