Either black or brown shoes are "correct" with a gray suit. There is a movement toward brown shoes, I think, because they offer more potential in the patina department. Great brown shoes look ...