What color shoes can I wear with a gray blazer? Your first choice should be black. Black shoes and grey blazers are both timeless choices for any woman or man. Black shoes will also pair well with most other colors as well, including dark green, navy blue, and brown. For a more daring look, try gray or brown socks with your selection of black dress shoes. Go for the simple look in choosing a belt that matches your shoes.
