When pairing shoes with grey pants, neutral shades such as black, navy, brown, and white offer a timeless base. For a cohesive look, burgundy, wine, or maroon can create a sophisticated and harmonious blend. Versatile colors like shades of gray and neutral tones provide endless possibilities for mix-and-match combinations.