If you search idea books for "navy" there are a few articles about working with navy

.

Navy blue can actually be a very versatile color...Don't be afraid to pair it with any color, just make sure to use the right balance!

Navy blue, gray and white, one of my favorite combinations, but just about any color will work: [houzz=]
[houzz=]
[houzz=]
[houzz=]

I have on a navy sweater and medium gray pants and it looks nice together.
Also, cranberry , red, gold along with mpousom's colors.

How about red, white and navy blue???

Yellow and navy can look sensational.
And of course white is always great.
I posted a link below of rooms on HOUZZ using this combo. You might want to scroll.

https://www.houzz.com/photos/home-design-ideas-phbr0-bp~

I have various shades of green with navy blue

First, we must understand the "feel" you want in the room. Most colors work together, it is all about how and where you put them. What space is this in? One of my favorites is a bronzy gold as well as lavender

The room is my living room . I have two chairs upholstered in a navy John Robashaw(sp.), my couch is cream color and I need throw pillows and two other chairs need to be upholstered. They are arm chairs but just the seat and a lumbar pillow have fabric. Thank you all for your help

Here are a few photos that may inspire you to go for Gold!
http://pinterest.com/pin/132574782752983293/
http://pinterest.com/pin/132574782752983288/

Navy and cream look so fine!

http://houzz.com/photos/333083

Love that StarrMiller room!