To create a feeling of luxury ... As for other colors, many shades complement navy, like yellow, orange, pink, and even shades of blue that are saturated, muted-gray, and warm toned.