A beige shirt pairs well with ties in colors like navy, burgundy, or dark brown. These tones provide a balanced contrast, elevating the neutral palette of beige with a refined touch.