While some navy blue paint colors lean towards gray, ... In this hotel bedroom, the paint was selected to complement the choice of textiles and wallpaper. (Image credit: Tim Lenz.