A blue shirt pairs well with ties in shades like burgundy, navy, or dark gray. These tones add depth and a refined contrast that complements the coolness of blue.