While some navy blue paint colors lean towards gray ... "This color could work beautifully in a bedroom or home office as well as exterior walls and front doors," says Hannah.