In our (small, casual) living room, we have navy blue leather couches and dark-blue curtains. The paint is Ellen Kennon's Light Terracotta. The walls and furniture create the feel of a cozy den and we love it.

Navy blue goes with just about any color, though I would avoid baby blue. You could use terracotta, yellow, gray, sage green, tan....

Before spotting your photo I was thinking "cream"! Colors are so difficult to assess on a monitor. Do you think the current color might work if you added some accessories that incorporate another color or two to create a palette you'd enjoy?

If you're thinking of adding a rug, I'd pick that before changing the wall color.

My3dogs' Houzz photos are a great place to start. Good luck with your decision. Such pretty floors!

I have navy leather couch and chairs....painted the walls a soft yellow. Carpeting is light beige...tables wood/glass...ceiling white. I love the light airiness of the room. We have white window coverings..by the way.

First, I would pick a rug with some navy in it as well as some other colors. That will make a huge difference.

Then, you could use one of the colors or the background color in the rug on the wall.

Perhaps a darker tan?

I would go with a tan color if you want a warmer look or a gray if you prefer cooler.

I would not do yellow - the walls already look a bit too yellow to me... but then again I am not a fan of yellow!

This post was edited by tinan on Tue, Jul 23, 13 at 19:15

I'd go with a soft gray.

As a couple others have mentioned -- my first thought was that an area rug would go a long way toward warming up the space. Then you could pull a color from the rug. In fact, you might not even need to change the wall color...if my monitor is accurate, the wall color isn't bad!

I am so jealous of all your dark blue couches----- I have been trying to replace some medium blue couches and can only find beige. Anyway, I have beige carpet and the walls are shaker beige (Benjamin Moore)
and it looks great with the blue couches. I agree that yellow or beige would be lovely. I am not a fan of grey too much( but it is very popular lately)

SW Ivoire or Believable Buff.

Yes-- pick a rug first with colors you adore (and has at least a little navy) and go from there!

I love navy!

Check out Benjamin Moore Revere Pewter. It would look awesome with navy couches (IMHO) :)

Gray or grayblue for the walls. I'd avoid anything with even a tinge of yellow with navy sofas.