For a monochromatic palette, consider various shades of cream, beige, tan, caramel or mocha. Add interest by choosing two wall colors, using a darker shade under a chair rail, on an accent wall or combine two contrasting light and dark shades for a color-wash effect.
White walls contrast sharply against dark brown leather and paired with dark wood trim, they provide a very traditional look. In a contemporary setting, gray is an excellent choice for wall color. Practically any shade of gray works with brown leather, including grays with warm brown undertones or those with blue, green or purple undertones.
Earth tone colors provide a beautiful backdrop for brown leather sofas and chairs. Muted shades of blue or green appear natural and organic, balancing the warmth of the brown with a cool background. A burnt orange accent wall enhances the warm tones of brown leather, as do mustard yellow or rusty red walls.